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