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