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