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