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