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