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