题目：某游戏规则中，甲乙双方每个回合的战斗总是有一方胜利，一方失败。游戏规定：失败的一方要把自己的体力值的1/4加给胜利的一方。例如：如果双方体力值当前都是4，则经过一轮战斗后，双方的体力值会变为：5，3。现在已知：双方开始时的体力值甲：1000，乙：2000。假设战斗中，甲乙获胜的概率都是50%
求解：双方经过4个回合的战斗，体力值之差小于1000的理论概率。
这道题有一次上课玩手机在别人QQ空间里看到，后来在老师发的一套某编程比赛模拟题也看到了，在CSDN上也有人问这道题，感觉跟它如此有缘分不做一做是不行的。。
代码如下，大概花了一两个小时吧。用位运算方式写的，我估计出题者是想要人用二叉树写出来。反正不复杂就是。取某位值的操作“i>>k&1”到网上找的
1 #include <stdio.h>
2 #include <math.h>
3 void main()
4 {
5 int x=1000;
6 int y=2000;
7 float count=0;
8 float f=0;
9 for (int i=0; i<16; i++)
10 {
11 for (int k=0; k<4;k++)
12 {
13 int t=(i>>k&1);
14 if ( t==0)
15 {
16 x+=y/4;
17 y-=y/4;
18 }
19 else
20 {
21 y+=x/4;
22 x-=x/4;
23 }
24 }
25 if (abs(x-y)<1000)
26 {
27 count++;
28 }
29 x=1000;
30 y=2000;
31 }
32 f=count/16;
33 printf("%f\n",f);
34 }
2 #include <math.h>
3 void main()
4 {
5 int x=1000;
6 int y=2000;
7 float count=0;
8 float f=0;
9 for (int i=0; i<16; i++)
10 {
11 for (int k=0; k<4;k++)
12 {
13 int t=(i>>k&1);
14 if ( t==0)
15 {
16 x+=y/4;
17 y-=y/4;
18 }
19 else
20 {
21 y+=x/4;
22 x-=x/4;
23 }
24 }
25 if (abs(x-y)<1000)
26 {
27 count++;
28 }
29 x=1000;
30 y=2000;
31 }
32 f=count/16;
33 printf("%f\n",f);
34 }