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