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