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