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 <stdio.h>

int main()
{
        ** *  **** * *  **   ** * ** a,b,c,d,e,f,g,h,i,j;

**** *** * ** *  ** *   ***** * *  * ****    &a);

*   *  ** *   ****   ***** ** = a % 2;
*****      **    * * * **** * * = a / 2 % 2;
     ** *** ***** *  ** * = a / 2 / 2 % 2;
* **  * * *     ***** ****     = a / 2 / 2 / 2 % 2; 
****   * **** ** * ** * * = a / 2 / 2 / 2 / 2 % 2;
   *  ***** * * *   *    *  * = a / 2 / 2 / 2 / 2 / 2 % 2;
* *** * * ***** **    **    = a / 2 / 2 / 2 / 2 / 2 / 2 % 2;
 **   * *  *****  ** * **  = a / 2 / 2 / 2 / 2 / 2 / 2 / 2 % 2;
* *** *** **   *  *     *  ** = a / 2 / 2 / 2 / 2 / 2 / 2 / 2 / 2 % 2;

 * *  *   **   *  ** ** *** * **   && i!=0)
  *  ***   **  **   *   * * *
***  ******* *  * *  * *  ** * * ** * *  * ** **** ***   ** *  **  * **   *    * *    * ***  
   *  *  ***   * ** ** ***** **
** **  ** **  ** * * *  * *   if(i==0 &&h!=0)
*  * *   *  *  *     * *   **  
 *** *  **  ***** *  *** * ** *  ***   *** ***    *   *  **     ** ** **  *   * *   *  
 *  *** *** *   * *  * *  *
*  * ** **    ** *** * * if(h==0 && g!=0)
* *  **** *** ** * *   **** 
* *** ***  ****  *   ** *  * * *  * *  ** *    *  * *  **** *    *    *** *  * * *     **   *****
** *  ** **  *    *****    
   **  * * * *  *  *       if(g==0 && f!=0)
  * ** ******** * * * ** *** 
*****    * * * **  **   **     *  * * *  *  * * *  **** * *   * **    *   *  *  *
   * * ** * ***  **  ***********
 ***    **   ** ***  *   *  * * if(f==0 && e!=0)
* *** * ****** *   ***
** * **** *   * *** * ***    ** *** *  *** **** ** ** * *  **** * ** *  *    *  **** *
** *** * *** * **   ***
 *********   **   *  ******  if(e==0 && d!=0)
*** ***  ***  ** * * **  * 
  * **  ***   **    *    * ******* ** * * ****  *    * *    *  * *** **** *** *  *  *** 
**  *****          *    * * * 
 * **  *    **** * ****    *   *** if(d==0 &&c!=0)
 * **  * ** * ***  **** *   
* *  **  ** *   ** *** * *  **** *  * *******    * **   *** ***  *  **** *** * *  * *
* *** * ****    ***  *
 *** ** * ******    * * ***
***  **    ***   *** **
**** **    ** *   *****     * *  *** *    * *    *  *****   *  * * **  b);
* *** *** ***** ** **   * 
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 2

Hidden content!
#include     ********
int    *  
{
  *  *     ** ** int a=50;
*      **  *   int b=256;
* ******   *  *  int n=0;
  *  *  * *   *  
******  **      ** **    n=1;

* *** ***   if(n) **  *** * *     **  **  
***   *   * *      a=a%b;
* ** *  * ** *** b=b/2;
    ****   *    * *** * * ***  
**** ** ** * * * * * 
******         *  if(n)   * ** *****      ***
**    *** * a=a%b;
**    ** **  *  b=b/2;
  *** ** ** ** * *   ** *  **** 
****  *    * **     ****
** *****   ** * **  if(n) * *       *  ****  *
 *** *   *      a=a%b;
 *  **         b=b/2;
     * *        * * 
    ** * * *****    ** *   **  
** * ** **   ***   if(n)  ***      ****   *
  *   *** ** a=a%b;
*   * *** ***   *   b=b/2;
****  **     *      *  ** 
 * * *** *    *  * ***   ***  
 *  * *   **** if(n) ** *  ***   **  ** *  *** ** 
 ** **  *    **  a=a%b;
** *** ** **   b=b/2;
  *        * * * *    *   * 
* ****  ** * ***   ** * ** * 
* ** * *****     if(n) * *  * * **  ***    *  * 
**  *     ** a=a%b;
***** *** *    b=b/2;
 *****   *     **    **   
  **   *      *  *  *   *  *
    *     ** *** if(n)  * ** *** **  *    **
******    *** * a=a%b;
****  *  * **     * b=b/2;
**  ****  **    **  * *  
   * *  *    **  * * ***  ** 
** ******   **** if(n) ** *****    * **  *    
* *** ******** a=a%b;
**  *** * * * *  b=b/2;
*     ** *****   
* *     **  *  *  * ***** * ****** 
  * **    ***  
   * *   * * *   return 0;
  *    ***    * 
*  *  *  * ***   
**  **  *   * 
 *  * ***  * * * 
***  ** *

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 3

Hidden content!
#include  *  * ***

int convert(int);

int main()
{
 * ****  *  **  * ** **    *  dec, bin;
   **** **  * * **  *   *  
 * ** * *** ****  *********    *  *****   ** *   *   &dec);
 ***  **** *   * *  ***   ** = convert(dec);
**   **   ***** *** * **  *** *   **  *    *** * * **
 *** * *   *** * *****  ***   *
*    *  **** ** ***** *** *** *  0;
}

int convert(int dec)
{
**** *** *     ***  **** * **** (dec == 0)
 **  *  * *  *  *****  ** ****
 ***   **  * **   * * * **  *    *   *     *         0;
** *     * * *** *****  
* * *   * **  *   *  *     ********
***  ** ** * *   * **  * * **
  * **  *** *   *  *    ** * * **** * * *** * *  * * ** ** ** (dec % 2 + 10 * convert(dec / 2));
*     *** *****  **** **  ****
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 4

Hidden content!
#include<stdio.h>
int main()
{
   *  * ***  * ***** **** *  * ****  ***    * **  ** *  *** *   = 0;
* ** *  ****   *   *  *    * * ****       *  ** *  
    b = a / 2;
* *  ** ** *    * *   * * *****  * 1){
*      ***        * *          *  *   * * *  ** ***      / 2;
  *** * ***  *****  ***** * ** 

     * ** * *  **  * * * ** *  ** 1){
**   ****  **   *  ***   *** **     *   * *  ***   *** ** / 2;
 ** *  *** ***  * * *** **  *

*  *   ** ** ***   * ** *   * 1){
*  ***** **** *  * **** **    * **  *   * ********  * **  = num1 / 2;
* *   **  *   ** **  *   *** 

*** * * ***  * * *  *  * * *   1){
 *  * *  *****  ** ***   ** *  ** *  ****  * **      **  * *** = num2 / 2;
 *         * **        *    **

*  * ** ** *     *** **  ******* * * 1){
****    ****  *  * * *   *    * ****  *  * *  *** * * * *   *   * * = num3 / 2;
    }

  *  * *     *  * * * * **    *  1){
  *   *    *  *  * ***   **    *   *   ***  * * * **      *  = num4 / 2;
    }

*   * ** ** * * **    **    **    * *  **** * *   **    * * *  * ***   * *** ***** *  ***  ***** * ******* **
********  **  * **** ** **  * ***** * * * *  * *  * 
return 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 5

Hidden content!
#include<stdio.h>
int main()
{
**   *   *  * *     ***   *  *   **  *  * *     ***  ****   * ** = 0;
    *** **   * *  ***    ***    ***   * *** **** ** **  ** ** 
    b = a / 2;//50
**** ***   *  * * * * ****   *   ** *      *** **  % 2);//0
**    ** * **  ****  * **** * 1){
*  * * **   **     * * **   * ** ***  **  * *      *  ** / 2;//12
* *  ****     * ** **  **  ** *   * ******** * * *  *** **      *  ***** *** 
 * **  *    ** *   *    *** ***  ** ******  ********
  if(num0!= 1){
  *   *** **  *** **  *  ** *** **  * * *** *** *    ***    / 2;//6
*     ***     ** **   * * *     *****  ** ***  *   ** * *** * ****   * *** **
    }
*     * *  *** *  *    *  *  ** 1){
  * *    * **  *** ** *   *  *   *  * ** *  ** * * * *** *  * = num1 / 2;//3
*  *  *  * * ***    ** ***  * ** ** * *  ** ** *      * * *  ****  *  *   ** ** ****   
    }
*  *   ***  **  ** ** * * *  *   1){
**  ** ** * * *     ** ******  * ** *  *  * *   **  ** **    = num2 / 2;
 **  *  * **** ** ****      ****** *  *  * ** * * *  * *   * *   **   *  *  *  *     *  *** *
    }

**  ** * *** *****  ****   *  **  1){
** * *** *   ***** *     **  ** ***** **  * **** *   *  *  *  = num3 / 2;
 *  ** **** ** *  *   *** * * ** **      * * * **     * * ** ***   *   *   **  **   * ***
    }

    *   * * **** * ***   *   **** 1){
  ** * * **   ***  *   **  * **  ***** * ** **   *   = num4 / 2;
 ** **  *  **      ** *   *   ** ******* * ***** * **  *   **  ** ** *   *    *  ** * 
    }
/*
 ***** ** *** ** *  *        **** 1){
   ** ** *  * ** * *  *  *   *    *    *  * *** ** ** *  *   = num5 / 2;
 *****  ****     **   ****    *** *   ** * ***   *** * *     * **** * ***** *  ** * * *** ***
    }
*/
** **  ** *** **  * * **   * =    ** **    *  * * ** ****   ***  ** *******   *  **   ** *** * ** *  *   

 **** *  *   * *  * ****** ****   * *  **  *  ** **
****  ** **  **   **     **     ******   %d %d %d %d %d %d %d ***** * * ** *****  *  * **  **** ** *** ***  

return 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 6

Hidden content!
#include<stdio.h>
int main()
{
 **  * ***    ***** *     *  * *    * * *   *  * *  *    * ****  ** ** = 0;
***  *  *    * *  ******  *  ** *  *  ******  * *    
    b = a / 2;//50
***  * * ****     ** *** *****  ****  * * *      * % 2);//0
 ** * *   *  * * *****   *  * *** 1){
      * ****  **   *******     *** **  *           * **    *    * / 2;//12
  *  **  *   **  * *       ** ******* *   *   * * *    * **    * ***** * 
*    *** * ****    *   ** *** * ** ** *    * **** *** 
  if(num0!= 1){
* *  *   ***  * *  * *       ** ***     *  *** **      ***    / 2;//6
****   * * *  *   ** **  * *****  **   *    * *  *    **** *  *  ****  ** ******* *** *
    }
**      ** *  *   **  * **  ** **   1){
**    ** **   *   ** *      *         ** **  *  *     *  = num1 / 2;//3
** *    ***** * **** *      * ** * **  **      **    *  *   *   ** *  **  ** *
    }
**     ** * *    *    * *   ** * *    *  1){
 *   *** *****  ** *    * *    ** *      ** *   *  ***   = num2 / 2;
*** **  *   *       * *******      **    ** *****   *    *  *  **** *** * *****  * * *
    }

  *      *  * ** ****** **   *     *** 1){
*    ** **  *  *  ** * *   ** *  *  *  * * *   **   ** * = num3 / 2;
*  ****  *   * ** *** * ***  *   *   ***    *      *** *   * **   ** *   *   ** *
    }

* ***   *** ** * * * * **   * * 1){
****    **** *** *   * **  *  ** **  *** **** **** * *  *  * = num4 / 2;
***** *** *  *** **   ***    * *** *      ** * ***  * ** *   * *   * **  *  * ** **
    }
/*
*   *   ******  **********   1){
*  *  ** *****  **    *    *  * *** *  * *        *   **  = num5 / 2;
  **   *****  *     **** *  * ** * * *** *** * * * *   **    *   **** ***    * *   *  *  * *** 
    }
*/
 *   ***     *  *** *  ** *  * =        ** ** ***  *   ****   * ****** *  ** *****  *  * *  **** * ***

 ***  ** * *        *  ***    *   *   * * * ** * *
 *        *****     ***** *  ** * * * ***** %d %d %d %d %d %d %d * * *  ***** ** ** ** ****** **     * *  ** * *

return 0;
}

Comments

prog.c: In function 'main':
prog.c:4:57: error: unused variable 'num6' [-Werror=unused-variable]
     int a,b=0,num0=0,num1=0,num2=0,num3=0,num4=0,num5=0,num6=0,Ans = 0;
                                                         ^~~~
cc1: all warnings being treated as errors

Answer 7

Hidden content!
#include<stdio.h>
int main()
{
 **  * **    **  * ** *  *  **  **  * *** *   * **   **  ** *  * = 0;
****    * * * *  **** *** *    ** * ** *  *  * * **    
    b = a / 2;//50
 ** ****   * ** **  ***  * ** ** * ** *  *  **** * ** * * % 2);//0
   ****   *** *  *     ** ***  *** 1){
** * ******* * * * ***** *   *  ** ** ** * / 2;//12
**  **  * *** **** * ** * * *   *   ** ***********  ***   ** * * *   * ***   **** **  
**   ******** *  *  **  * *      ***  *   ** ****  *   
  if(num0!= 1){
* * **   *     *******  *** *** **     ***   * *   **** *  * *    / 2;//6
  * **      *************** * * ** *** *** *  * **  ******  *  ** ****    *** **  * *
    }
  * * *  ***   *  *  * ** *     1){
 *  ****  * * ** * ** ** *    *** ***   ****  * **  *  = num1 / 2;//3
 **  *   ** * *  * *  *  ***   **  ***       * * **    *      * * *  ** *  ***  **   ****  **  
    }
*  *****  ** *  **  *  *   *   1){
* *     **   ** *****     **    *  **  *   *    *  ***  *  = num2 / 2;
*   ***  *  **** *   ** ******  * * * * *** * *** * * *  ** **     * * *       *
    }

*** * **** **  ** *    *  *   * ** *  1){
* * * *  * **  * ** ** * **** *     ** ***** ** *   **  = num3 / 2;
 * *   *   * **** * *       ** *  *     ** *  *  * ** * *   *      *****  *  * * *   * *** **
    }

** * **  ****          **  *    *   1){
   *** **  ***    * **  * ** ***   * *      *   * * *   *  = num4 / 2;
   ***    *** *  *** ***    * *   * ** ** **  **    **   *  **    *  * ** **   *  *  *** ***
    }

 ***     *  ** *    ** * *  * 1){
*  **  *  * **** ** *** ** **   **   *** *   **   * * * = num5 / 2;
*** *      ** **** **   **   * * * **        * ****  * * *  ** * ** ** ***  **
    }

** *  * ** **** *   * *  =   * ***  * ***** * *  ******* ***  ***** ****  * *   *  *  **** ** *  ****  *

*****  **     *    * ** **  *   *    ** ****   *   * 
 ** *** ** * *  ******** * *  ** * *** * %d %d %d %d %d %d %d  * **    **  *** *   *  **  *        *    *   

return 0;
}

Comments

prog.c: In function 'main':
prog.c:4:57: error: variable 'num6' set but not used [-Werror=unused-but-set-variable]
     int a,b=0,num0=0,num1=0,num2=0,num3=0,num4=0,num5=0,num6=0,Ans = 0;
                                                         ^~~~
cc1: all warnings being treated as errors

Answer 8

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
    int a,a0,a1,a2,a3,a4,a5,a6,a7;
** **     ** ****   ****   * ** ******    * * *** *** 
 *  * **  * ** *  *  ******   
  ***   **  * *  *   **   
* **      *** *** **    **** *** *
* **** **** ***** * *  *  **        *
* ** * **  *  *    ** *   ** *  *   *
 *** *  *    **    ** * * * **** * * 
 * *  *  ***  **** ** **   *** ** *  ***  ** 
*** ** **  ** *  *   * *   *  * ** *  **  
  ** * * ******  ***** ***** ** *
* ** *   *   * *    *    ****** ****   **  * *   *    *    *  ** *    *
    else if(a7==0&&a6!=0)
 *****  ** ** ***    ****** * **   *****  * ** *    * * **  *  *  ********* ** * ***** ** ****** *    ** 
 *  **     * ****    **  * if(a6==0&&a5!=0)
**** **  * *  * **       *  * **  ***** ***  * ** *  * * **    * * ** *** *   *****  * *  ** * * *  
** *****    *  *    * **     if(a5==0&&a4!=0)
**    * ** ** **** **      ** ** **    * ** * * *  * *   * *** ***  *******  ** * *    **  *
 * * * * ***** ** *  *** * * *  if(a4==0&&a3!=0)
 ** ***    *  *  *   *     * *  * *   ********  *** *  ***** * *  *   ** * *
***  * *  ** *  * **  *    if(a3==0&&a2!=0)
* * * **  ** * ****  ***** ******  *   *** *      * **  **    **     **   *    *  **** 
 **    *   *  ** *  **   **    if(a==2&&a1!=0)
* * *     ** *  *********  * ** *** * *  *    *    *   *** ***   ** ** * ***   *  
 ** * *     * * **  * * ***     
   ***   *  * *   * *****  ***  **  * *    ** ***   *  * * *   ***  * **   
* *  **   * * *   **   ** *  * 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 9

Hidden content!
#include ****  *  *


int main(void){


int * ***  * * ** * **   * * **  * *   *****  *  
  *  *******   *  **** *  *** * = 0;

*   **      ****** *     *******  

num9= decimal_number%2;
** **      
  *  **     * * %2;
decimal_number/=2 ;
* ** * *** * 
* *  **** **  
 **  * **** *
 *    **    *
*    *** *   ***
        *  
  ** * *  * ****  
  *** * * *  **
** * * *  * ***  * 
 * *         **
*   *   *    *
  * **  *  *
  *  ** **  ****



  **     ***  ***  ***** *  *  **  ** **       *  * *  *   * ** * **   *  *** *    * *   *** 



return 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

---

-----------Re-judge-----------
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 10

Hidden content!
#include <stdio.h>

int main()
{
  *** *   ****   * *  ****  a,a1,a2,a3,a4,a5,a6,a7,a8,O;
 *** **  * ***  *  *   *   *****   ** * * &O);

* *  * **  *  ** *** * ****     
*    * *  ****** *** *    * ** ***  
****    * *  **    * ***   ***
*  * *    **  ***      *   *
 ***  **    *  *       ***  *  **   
   * ** *      * ***    * ***  *  *   
* **  *    *** *  ** *  **  ** ******  *
 * **** **  *** *  *** *    ** * *  *     
 * ** *** *  *****  *  *  * * ****** 
printf("%d",  *   **** ** *   * **** ** ***  ********* ** **  ***   *


  return 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

---

-----------Re-judge-----------
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output