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