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