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