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