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