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