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