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