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