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