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