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