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