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