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