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