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