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