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