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