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