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