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