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