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