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