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