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