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