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