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