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