10-19 Exercise 2: Convert decimal to binary number

Question

Write a program to convert a decimal number (<256) to binary. Use +-*/% operations only. Loops are not permitted

寫一個把十進位轉換成二進位數的程式。請使用 +-*/% 運算子，不允許使用迴圈。

Example input:

50

Example output:

110010

 

Answer 1

Hidden content!
#include <stdio.h>
int main()
{
***** **    ************* *   *** a,b,c,d,e,f,g,h,i;
* * *  ***** *** **    *  ** **  *  ******  *   *******
* *****  *    *****    *** *
       *  ** **  * * *  *** *  
  ** ** **    **  **  *  * ***  *
** ** * * * * **        *   ***  **
**   * *** ** ** * **   ****   **** **
***** *** ***    ** *  ***   **** **   
**  * ***  ** *  **       * *  ** ***   * 
* *    *  **    *      *  *    * ** *    
 **    **  **   ******      **  (i!=0)
    {
  ** * * * ** **   ** *  *   ** * * ********  ** *    **  **  ***    * **     *       *  
    }
* ***     * * *   * * ***      if (h!=0)
    {
* * **  ***       * *  * *  *  **  ****  *   *  * *** * **  **  *     * ***** ** ** *
    }
  *** * *  ****       ** ****** if (g!=0)
    *** ****        *** * *****
 ** ** ****   *    ***   **    ********        * * **  *  ***  * *    *****    ***  *****  
* * ***  ***   *   *   ***
* ** * *  ** *    *  *** **   if (f!=0)
*   * *** *     * ***  ***
**** * *  * * *   ****  * ***    * *   *** *  ***  * * ** ** * * ***  * ****   *** * 
**  ** ****   ****     *  *
**   *    **** *    ****** ****** if (e!=0)
** *    **   ** * ** * ****  *  
*       * * ***  ******  ***  * **** ** **** ****  ****   **  **   ***   *  **  *  ** * * 
    }
 ****  ****    ***  **  * * ** if (d!=0)
  * ***   *** **    * *  ** **   
   **  * *     * ** * **  *** ** *  ** *  ***** *    **   ***       * *** *****        *  
  ** *  **  **  *   **  
 *      * * *** **** *  *   if (c!=0)
    {
 **     * * **  *** *  **** ****  ** * *  *  * *   * ******** **  *   ******* ***
    }
 ***     ** *  *     ****     * *   
    {
   ***** *   *   ** * **** ** * *** **  * * * * * *  **    * *       
    }
  * ***  * *****  * *  *** **  * 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 2

Hidden content!
#include <stdio.h>
int main()
{
** * * * ** *         * * **** * * a,b,c,d,e,f,g,h,i;
   * **   *     * **        *  *   * * ****   ******
*  *** **  *** **    * ** ***** * 
 **    **        ** * *    * *
    ***  ** *  * *** * ** *  ** ** *
**** ** *   **         *** ** **** 
*    * *  * * *  * *   ** ***  *  
* *    *     **   ****       ** ** *   
  ***   * *   * *  *  * **  * *  ****  
*   *   *  ***  * ******   * ** *  *   * * *
*       *** ** **   *   *  *** ** (i!=0)
    {
 *    *  *  ** ** *   **  * *   * ****  ****** * ****  *** * ** ****   * **    * *** **** *
    }
**  * *  ** * *** *    ***** *  if (i==0)
    {
** **     *  *** *     *****  ****** * ***  * *        ** *  ** ** ** *  ** * ** ** **** *** *** 
    }
 **  * * ***  *      **   *   if (h==0)
    {
      ****    *   * ** *** *  * *  * *   * *   ** **    *     **  ** * * ** ** **     * * *** *
    }
***  **   ** ****    *       * if (g==0)
 ** ************ ** * **   
*  *    *   * ***    *  * **    *  ** *    * ** **  ******  *  * * *** **  **  *
* *    * **** ***** *** *
 *** *   ** *****  *** * **** if (f==0)
 ****   ** **    ** ******
 * ********  *  **  * *        *  ***       *    * ** **  ***   *    *** *** ** *  **** 
    }
   ***    *** *** ** ** *    ** if (e==0)
  * *** *  ** ** *   * 
******* ** ***  *      *  **  *  * ***   *  * *  * ****** * **  *    * ** *   *
 ***** *** * * **  *** ** ***
*** *   *   *  *  **   ** * ** if (d==0)
    {
  *****  * *** ******    * ** ***  *  *** * ** **  ********* **    *** * *
 **** ***** **** *****  * * 
 **** ** *  * ** **  *****  **   if (c==0)
    {
 **  *  * *   ******* *****  *** ** ** * **        *  ** * ** ****     **
****  **  *  *** * ** * *
  *        * * ***     *    * 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Correct output

Answer 3

Hidden content!
* * ** ***** *     ***  
int  ****
** *   ** ** ***
   * **  **  * ***   *    * *
   
* **** 
 * * * ** 
* ****  ** * *
  *** **** *****
* **    **  ****  
* *  **     **  
   ****  * **  *    

if (h == 0)
{
  *    ***  ** *      * ******     **
}
 *  if (g == 0)
{
***** *   ******* ****** *********
}
else if (f == 0)
{
      ****  * **  * *   *   * * **  
}
*    if (e == 0)
 * *** **  *** *  *********
*   if (d == 0)
{
***  *  * * **   *   *** *  
}
** * if (c == 0)
{
*******  **** ** **** *
}
 * if (b == 0)
{
 **** *   **** *    *
}
 *
{

 **  * ** ***   ** * *         *  **  * 
}
***** ***  * * 
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 4

Hidden content!
#include<stdio.h>
int main()
{
    int a,b,c,d,e,f,g,h;
*  **    *** *** ****  **** **  ****** **   * *  *    
* * ** ****    * * ** * **   * 
*  * * **  * *  * ** **   **   * ** 
* ** *   **   * *  ***        ** *** **
* * * ** *     ***  ** ***     * ** ****
*   ** **  ***  * *  ** ** *  * *   *
      * * * ***** * ** *  *   ***  ** **  *** * 
 **** *   ** * ** *** *  *  *** ** *****  *  **    ** ***  *  
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Wrong output
Case 3: Wrong output

Answer 5

Hidden content!
#include <stdio.h>

int convert(int);

int main()
{
* *   * **** *****    *  *  *  dn, bn;

  *  *** *** ***   ** *   * *** *  ****  *   **  &dn);

  * *  *    *  *** *** *  **** *  *  **
  **   ***  **  ****    *   ****       **    *** * **** = convert(dn);
   *  ** *   ** *  ** * * * *  ***   * **  *** * * *  * *** *      **  * ** *  * bn);
 *     * ** **     ** *****  **  * 
** **** ** **** ******  ***  **    0;
}

int convert(int dn)
{
*  **    **       **  *  *  * (dn == 0)
* ** *    **  *     *****  * *
* * ** *** * * **     ** *  *  ** *  *  * ** * * 0;
**  ****  ***  * * * *     
**   ** *  * * **** * * * ** 
 ** *  *  ***   **   ** ****
 *  ***** ** ****** **     ***  *    ****  *  **  ***  * ** (dn % 2 + 10 * convert(dn / 2));
* **  *   * *  ** *  *** 
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 6

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
    int a,b,c,d,e,f,g,h,i;
* *  *     *  * ** **    *    ** *** *  * * ****   * * ** 
**  ********  *****   **  **  * ** ***
  * * *   *  **    *****  ***   *
**       *   ** *****   * * * *  ** 
*  * ** *** *    *         * **    
** *    **  ** *  ****  ** ****  ** *  
*      ***** *******   *    * ***
* ** * **  *       *  * * * *    *
 ** * ***   * *  * ** *****   * **  * *
    ****    *    ****  *****  *  
   ****   *******   ***  * *  **  *** * *** ******   ** * * * *  *** * **  * ** *   ** **    *
    else if(h!=0)
    * ***** *     * * **    *  *** *  **  **    ***  ** *   **** *  *  * *  ****    **
    else if(g!=0)
****** * **      **     ***  ** * **   ** *  * * *  **** *** ***  *  *** * * *** ******  *   **
    else if(f!=0)
 *     *  ** * * ** *  *  *        **  *** * **    ***   **   *** * * ****** *  *******  *
***   ***** * *** *****      *    * if(e!=0)
  *   *   ********* **   *  *   * ** * *** ** **** *   * *****     ** **** ** **   **
* *    **   * *  *** ***     if(d!=0)
 *** * **  *  ***  ** ***   *  ******* * * **     *  *  *   *** *     * **   **** 
 ** *  ***  * ****  *  *** if(c!=0)
****  * *  ****  **  *   ** * *  **   **  * ***** **    *  *     **   *
    else
* ****  ** **  **** *** * *    *   *** * *   * **  *** ***  ***** ** ***
  *   *   **   * * * *   ** *    0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 7

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
    int a,b,c,d,e,f,g,h,i;
*  * **   *    * **  ** * ** **  ***  * * **   **  * 
* *   * *  *  ** *    ***   * 
*  **** * *       ***   ****
*    *  *   * *   * *  *** * *   ** *  
*  ***  * *  ****  *    * * *    *
** *   ***   ***       *     *  *
  *  * * ***** ***   *      *  *** *
** **   **  *** * *     *  * * *  
  **  *  * *   * ** * ** * * 
   ***     **    *   **    **** ** ***    * **   * **      *   ** * ***  *    * *  
    else if(g!=0)
*  ** **** * **  * * *** **   ** * *****    ** * ***  ** ***    * **** ***** *** **
  ** ** ** **  **  *****  ***  *** if(f!=0)
 ** *  ******   ** * * *  ****   **   **  **   * ****      ***  * *    *  **** *** *  
 **    * *     **  *     if(e!=0)
*  *  *  * ***  * *   **           *** ********  **** **       ** **** * ** ***   * **
    else if(d!=0)
** * *  **  * *   **  *   ***** *** *** * *  ****  **  *** **  ** *    *  * **  * ******
  ***  * *   ** ** *  *  **  * if(c!=0)
**  * **   *** ** *  **   ****  **  **** **  *     *   * * *   * *  ****     *  
    else
**  ** *       * **   * **** *   ****        * **  *   * * ***    ****** *  ***
 ***      *  * * * *  * * *   **   0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Wrong output

Answer 8

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
    int a,b,c,d,e,f,g,h,i;
   **  *   ****     *  *** * *   ******  * * ****  * 
 * ***  * * *  *    *    *    *
*****  * **  *** *  ***    *****  * 
* **       *   **   ***   *  *  **
* **    * * *  *  ****   *  **  *  
*** *    * **  * **  ** * *  ** ***** **  *
*****  ****  * * ******    **      * 
  *** *   **     **    *  * ** ** * **
 **    *   ** * ******  ***  * ***   * * *   
 *  ******   *   ***             * * **   **  *    *** * **** *  ***** **** *   ***  
 *    * *    *   ** **   **  **  ** 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 9

Hidden content!
#include <stdio.h>

int main()

{
    int n,a0,a1,a2,a3,a4,a5,a6,a7;
 *  **   * *  **   ** **   ** * **  *    *    *  * **

*  ***          *    **   * * *  *  
*   ******** * *****     * *  **
*  *****  ** *   * * *  **  *    **
  **       * * ** *       **  **
*  *   *    *        *  *  * * 
**** * **  *  **** **  ***        *  
 **   * * ** *   *  ** ** ** *   * *
** ********  * **** **  ******* 
**      * **  *** ** *  *** 
    n%=8;
  *  * * ** ** * * * *  **  *  ** *
* * **     *  *   ***   ** ** 
*  ***   ****  *  * * * **
 ****   **   * ***** **  
* **   *  * ***  ****** **      ** *

***   **  *   * ***     * * *  ****  **  *   **  *         * *  ****  ***  ** **   *   *   *

*****  *  *  ***   * **   *  ** *  0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 10

Hidden content!
#include <stdio.h>

int main()

{
    int n,a0,a1,a2,a3,a4,a5;
***   ** ** ** **  *** *** ** * **    * ********** * ** 

 ***  ** ***  * ******   ****
* * *  * ** *  **** *  * ***  **
*** * ***   ** *  * * ** * * **  
**** *       ** * ****   *  * 
 * ****** * *  ** *   *  ** *** * *
***    ** **   * ** ***  **  **
 *  * *  * *  ***   ****      * 
**  **** *  *  *   **** ** 
    *  **    * *     **** ****
  **    * *  ***  *** *    
  * **    *    **   * *** *    

*     ** *  ** *    ** *  *   * *  ** * * * *** *** *  *****    **   * **  *** **
    
     ***  ***   ****  * * *  *****   0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Wrong output
Case 3: Wrong output