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