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