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