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