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