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