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