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