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