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