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