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