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