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