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