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