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