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