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