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