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