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