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