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