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