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