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