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