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