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