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