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