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