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