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