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