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