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

內容已隱藏
#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

內容已隱藏
#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

內容已隱藏
#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

內容已隱藏
#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

內容已隱藏
#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

內容已隱藏
#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

內容已隱藏
 * *** **   * * ** *****
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

內容已隱藏
#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

內容已隱藏
#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

內容已隱藏
#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