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