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