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