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