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