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