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