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