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