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