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