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 * * **  * **

int main()
{
* *  *      *  ***   *   * *** *    * number, n, remainder, binary = 0, place = 1;

** * **  ****** ***  *   * ** **     * a number       * *
 *****  ***  *     *  * *****  * *  * ***** * * *** *   **** ******

*    *         * * * *** ** = number;

*   *    *  ** ** **   *     *   (n > 0)
     ****  **  ** *  ******  *
   *****  *   * * ***** *    **   * ** ** *** *  ** **  **   **   = n % 2;
*   *  * **  **  ***  *         ******  * *  *** *   *  *  += remainder * place;
  **    *** * *      ** *  **  ** ****  ** * ** **    *= 10;
**    * **  *   ***  **     ** * *       ** *  * ** ** /= 2;
  *** *  ***   ** *** * * *   
****** * *  **    *      *  
* ******  * **    **  ***  **  * ******** * * equivalent of %d is   * **** number, binary);

*** *  ** **  * **  **   *** **    0;
}

Answer 2

Hidden content!
#include<stdio.h>
int main()
{
**** **  * ** ** ** *      *** b1=0,b2=0,b3=0,b4=0,b5=0,b6=0,b7=0,b8=0,d;
**   ** *    * * ***  *         ** ** * *     *      * * * 
  *  * * *  *****  *  *** ***   ********      ***   * ** **     
    *  * *   ****  *  ********  * * ******  **** * *   * *** 
*   ****  * ********  * *  * **** * ** *****     ** ***    **
  *         *** ** ** *  *  ** ***** *     *  *  *  * 
 * * ** * **   ** ****   ** **    *   ***  *  * *******    *
* **** *  * * *****    *  **  ***   * ****   **  **     **** * 
* * ** *** * **** **     **  *****   *   *  ****  *   *** *  
* ** ****** *** * *  *** * *     **  ** **     * ***  *
*   **  ****   ** *   *** * * **  **   *   *** * ** * ****
  ***** **   *   * *  *  ***  * *** *   ***  **      **
      ** **** ***  **   *   ** * **     ** * * * *  **
*** * ****   * **   **       * **     ** * *** ** **  * ***  ** 
**   *  ******* **** *  ** * ***  ****   * **     ***    
*** * *  * *  **  *  * ******     *   ***   * *   *** 
 ** ** *  ****   *****   *** **** *** **   * ***   ** ****  
* *   *   * *     *** *  *     *   ****** * ** *  ** ** * * 
 * *** *  ** * * * * ** **      *  
    {
 ***   *     **  *  ** * ***    *  *******      * * *  *   ** *** *  *  **  *      ** *   *  * * *   *   
    }
 *** ** * * *    * *  **** * **  if(b2!=0)
    {
** *  **   ** ****** *  **  *  *  ***     ********* ** ** * **  *     * * *   * *** * * **
    }
 * * ** *   * * *** **** * *   if(b3!=0)
    {
  * * * *** ** * ** * *  **   * * *     *  * * ** * ** * * *** ***  *  ********  ** * *    * ** *   
    }
   ** *  ****   * ****** * * * * if(b4!=0)
    {
     * **** ** **      * *  * ****   *    *** *  *   *    * ** * ***    * ****** * **** **
    }
 **    ** ** *   * * **   *    if(b5!=0)
 ***   ***      *     ** 
* **** * ***  **  * *   * ****  * * * ** ****  ***   * * *** *       * *  ******    **  ****
* * * *  *   *  *    ** *
*  ***********  * *    ***    * if(b6!=0)
    {
*     *     ** ** *****  *  *  ** *  ** *  *   **  * ****   *  ** *** *  *  
    }
    *  ****      *    ** *** if(b7!=0)
    {
**     * *   **    * ***  *   *    * *  **       *  *   ****  * **  ** * ***   * * 
    }
*   ***    **   *** * ** 
    {
**   *   **** * **  ***** *        *  ** * * * *  * **   *   *** ***  **    *  
*** *  *  *   **    ****

}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 3

Hidden content!
#include <stdio.h>

int main ()
{
** ** *  **  ****  *  *     n,c,k;

 * **    ** **** ** *      * *   * *  ** ** *  *       an interger in decimal\n");
    *  ******** *  ***    **** * ****** ** *   * &n);

* **** **  ********* **** ***    * * ** * *   in binary is:\n", n);

*** **** *  *   *    *   (c = 4;c>=0; c--)
  *****  *      *** * **    **  *
*   *** ** *  **  ** *   * *** ***** * *    * *  *  *         **  ** * * 
    ****  *      *   **   * **   * ** *  *  ** **     (k & 1)
** **  *  *  * *   ***  ***** *     *     **  * *  ***    *** *   **** **
***  ***  *      *  ***    * *   ***** *** *  ***  **    ***
* *   * * * * ***     *    ** *   *** * *  * * *    *    **  ****  *** ** *   
 *  *  ***    * *** *  ***** 
  * ** *  *    * *  *** * * *   ** **** *   **
 * * *    *  **  *    ** * *** * 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 4

Hidden content!
#include *  **   * **  

int convertTOBINARY(int);

int main()
{
* *  *   * ****  *  * ***  decimal, binary;
 ****  * *  **** *  **  
   *** * * *     * *           **       **  * &decimal);
**  ***     *    **** *       ***  * = ** * * *  *   * 
 **  * ** **   * * *  *  * *  **   * * ***  ** * 
  *     * ***   ********* *
* ** **   *  *    ** * *  * 0;
}

int convertTOBINARY(int decimal)
{
    * *  *  ***     * * ******  (decimal == 0)
 ** *** ** ** **     ***
*     * *** *** * ** **   ****  * **   **  *   ***  * *  *     0;
  ******* **   **    ***
      *  ** **** * *** *  ** 
*    *** *  *  * ** ** *
*******  ***  *  **** *  *    * * *    **  *    * * **    *  (decimal % 2 + 10 * *     * * **      / 2));
       *      *****  *   *
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 5

Hidden content!
#include <stdio.h>
int main()
{
   int n,a,b,c,d,e,f,g,h,bin;
   scanf   ** **** **** ******** 
*    *  *   * *    ** * * **  
 **** *    ***  ** * ****
  *  **  * **** * * ***
*   *  ******* *  * * 
  *  **    * *  *  *** ** 
* ***  *  ** ** *     ****   
 * ***   *  *  **** *  
 **  **   *** * * * *  *  
  *  ****** ** *  *******
*********   * **  *** *
*    * * * ****  * *  * * 
  *         *   *  ***  
 * ** * * *  * *   ***
*   *  * ***  * *  ** 
  ** **    ****       *   
   *  ***** * **  * ** ** * * **   **      *  *  **   **  ** *
     *   *    * ** * **   **  ** ** *   *******
    ** *  *   *  **** **   **     * 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 6

Hidden content!
#include <stdio.h>
int main()
{
   int n,a,b,c,d,e,f,g,h,bin;
   scanf * * * * * *** **** * * * **
   * **   *** **  * *     *  
* *  * ****  *      ***
  ** ** ***    *** *  **  * 
    ** *    *  * *** *****
**   ** *  *  ** **  
 ****  * ***  *   **     *
** * ***   * *  *** ** *
   **** *    *** *   ** 
   * *  ****** ***  * ****
    **  ** * * ** * *   *   
 *** * ****  **  * *** ****
 * *  *     ** *** *  
*   * *  *** **  * * ** *
*  * *** **   ***  * * 
  **** *  *      *** * **   
  ******** *   * *          ****   * *****  *     *  ** *****
* **** *  * ** * ***   ** * ***   ********   
   * **  ** ** ****  ***  * ** *  0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 7

Hidden content!
*  ** *    **** ** * 
int main()
{
*******         int  ***   * ** **
***  * *  ***   *  ****  * * * ***     *** *
if  * * *    
{
     **
n/=2;
* 
**
 **  
 *** 
* **  
****
** **
 *
* *** 
n/=2;
* ****
n/=2;
*** 
 ***
  * *     *  ** ** *  ****   ** **** *    ** *    *  *** *

}
 **** 0;}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 8

Hidden content!
#include<stdio.h>
int main()
{
 **  ***** *     *     * * a,b=0,c=0,d=0,e=0,f=0,g=0,h=0,i=0;
  *** *     ** **    ** *   **   **   **    ** * ***   *
 ** *  * **** ***  **** *  *     (a>=256)
    {
** ** ** *  *  ***     * *     *** *    * * ** ** * *** **  * *  *** **** *
    }
  * **  ** *  *   *   *** ***
    {
*****  * ** *  *  ** **    * **  * ** *  ** **** ****** 
* *  * ** ** * *  *  ** * *  ****** **    *   *  ** ***
    ** ***    ***   ***** * *   **   * *  * ****  
*    ***    **     * * **   ** * * ** ** * **    *** *** ** *
*      **   ** **    ****   * *** ***  * ****      *** * **** *     *
*     ** ** ***     ** * ** *** *** ****** * *    * *** ***** * *
 *  *** *  ** *****  * **  * **     ******* ***   ** *** **       *  *  ** * **** 
* * * **  * * *  *  ** *  ** * **     *   *  * *    * * *** *   ****  ***   **    
    }
***   *** ****  * *** * ** (i==0)
 * *  * ***    **  **  ****   *
 ** ** ** **  *    *** *   * **** ** ******  * * **  ******   ** *    * ***  ****  ** *** **  *  
*** * ** *** **** *** ** ** 
*   * **   * *    *    **   *  if (h==0)
    {
        *   *  *  * ***  *   *    **** *  * **       *   *****   * * * * ** * *   * *******  
    }
  *  **** ***** **  *    ****** * ** *  if (g==0)
****  **  * *     * ***    
 ****** **   *     **** *    * **    *   ** **  **  **** ** ***** **** *****  * 
 *** * **   **  *  * **  * 
 * *  ** ** * **    **  ** *****  if (f==0)
  * **  **    * ***    *  
 *        * ** * *   *******      * *    ******* * *  ******   * ****** * *    **    *
    }
*  ***  *   *       * **  * if (e==0)
* *  *** *   * *  *   ** *
* * * *   ****** ** ** *****  *    * ***  *  ***     *   * *** * * *****  *  * * *
    }
      *** ** * *** * **    * *  if (d==0)
    {
* ** * ** ** **   ****  *   *** * **** *  ***  ***      **  **** *   ** ** *      *
    }
    ** *  * *** *    *  **  *   ** if (c==0)
  *  *****    *  ****   * *
 **  **   * * * **** **** ** *    ** *** ****** *******    ** *  *  * **   ***
 **     *   ** * *  *    * 
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Wrong output

Answer 9

Hidden content!
#include<stdio.h>
int main()
{
**** *  * *   ** * **   *    * a,b=0,c=0,d=0,e=0,f=0,g=0,h=0,i=0;
** * *  ** * ****   * * *  ***     *  *    ** *****    
* * **   * * * *  *   **    * ***** (a>=256)
    {
*********  * **** *  ***  *    *    * *   **  ** *   **  *** **   *** *
    }
 ** *  **** ***** **  **   * **   
    {
 ***  * **  *     * *  * **  * ** ***   * *  * ** ** *  *   
* *   **   * *  ** *  *   * ***  * **     ***    **     * * * ***   *
*** **      * *  ** *   *** ** **  ** ****   ***  * ** ***   *   * *
     ***  *  * *   **      ***** *  ** ****** * * **  **  
*  ** **** * * ****      ** **  **         ** *  * ** * ****  **
* * ** * *       * * *** * ** * ***** * *  * ****     *** **  **  *  *
      ** *  ****  *   **         *  * ****  * ******  *** * * * ****** ***** 
** *    ** *** ****   * ****      * ** *   **   * ****** **   ***      **  **
    }
 * * ** **  **  *  *   *  (i==0)
  ** **** ****** ***  * **   *   
**   ** * **  * ** ***  *  * * *  ***  ** * ****  *****  * *  **   * *** ** ** * *   *  
*  ***  **   **  *** *** 
     * ** * ***   **  * * ***  if (h==0)
    {
  *** **      * * *   **  *    * **     * *  ****  ***  *   ** ** ** * *   **    *** **      **  **
    }
* *   *  *** * ****   * ***  **  if (g==0)
   **  *  *** *   **  *     
 * ***   *  * * * *  **   ***  ** ** *  *** **     ** ** **   * *  **     *
    ****     *  **   **** 
******* * ** *     **** ** * * if (f==0)
***    *****    * ** *  *  *
  *  ** *****  **** ** ***   *  ***     * ***  ***  *  *** **     *  ****  * * *
    }
  *** * ****    ** * *     ** if (e==0)
* ***   ***    *   ***  
      *    *   *** *** ***    ** *  **  *    * * ****  * *  * * **  * **   * *  **
    }
****    ***  *****   *    *   ***  if (d==0)
    {
**  *    ****   * ****  ***   *  *  ** ** *  ***** *** ***** *** *  *  *  **  
    }
*** * *   *** * ***** **  *   **  if (c==0)
  *  *  ****  ***  ***  **
 * *  ** *   ** * * **  ***  **  **  *  * ****  ** **  **  * *  *   ** * ***
*** **   **   ***   **  ** 
}

Comments

prog.c: In function 'main':
prog.c:47:18: warning: format '%d' expects a matching 'int' argument [-Wformat=]
         printf("%d,b");
                  ^

Answer 10

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
    int a,d1,d2,d3,d4,d5,d6,d7,d8;

    *  *** ** * *  * *    * *  ****     ** **  ** * ** ** **

    * ** * ***** * ****     *   * 
* *  *   * **  ** ** *   *  *** *** 
*****    ***    ***  *   ********* * 
**  **     * ** **    ***    **  ****
*  *** **   **  *  ** * **  * *    ***  
* * *  *   *** * *   ** *******   *  * 
*   * * *  * * *   **    * * ****  **  *  *
 ** *    **** *  * * *  **  *      *** *** 

***  *** * * * **   **  *** ***  *
* **** **     **  ****** ** *** *       ** * ****   ** **   ** ***  ****   *** ** *   *** *  * **
    else if(d7!=0)
 * ***  *  * * ****  * ***** ** ***    *   * *  ******* **** * *  *  ***  * *  *       **** 
*   ***   * *  *  ** *** ** *  if(d6!=0)
*  *   *****      ** ** ***** ** **  *      *     *  *  ****    *   **     ** * *** * *
    *  *** **     * * * *** ** if(d5!=0)
 *  * * ***     *  ***  **** *  ** ** **** *  *** ******    * ** ** *****    * ***  
* *****    * * *  *** **** if(d4!=0)
******   *  * ** ***** ** **     * ** * * **** ****     **** **  *   ***     *** ** *   *   
    else if(d3!=0)
 * *   * * ****** * **    **  **** *      *** *         ****   ** ***    *         * *   ** 
    else if(d2!=0)
 * * *  ***   ** **  *  ***    * *       ****** **  * * ** ****   **     * **   ***    *
    else
 **** **    **** **** **  ***  * *   *   *  *   * ** * *** ** * *******   

    *  ***        *   ** *   **    0;
}

Comments

prog.c: In function 'main':
prog.c:10:8: warning: implicit declaration of function 'pow' [-Wimplicit-function-declaration]
     p1=pow(2,1);
        ^~~
prog.c:10:8: warning: incompatible implicit declaration of built-in function 'pow'
prog.c:10:8: note: include '<math.h>' or provide a declaration of 'pow'

---

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output