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