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