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