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