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