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