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