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