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