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