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