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