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