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