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