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