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