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