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