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