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