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