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