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