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