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