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