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