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