一道模拟双方pk时血量的算法题

题目：某游戏规则中，甲乙双方每个回合的战斗总是有一方胜利，一方失败。游戏规定：失败的一方要把自己的体力值的1/4加给胜利的一方。例如：如果双方体力值当前都是4，则经过一轮战斗后，双方的体力值会变为：5，3。现在已知：双方开始时的体力值甲：1000，乙：2000。假设战斗中，甲乙获胜的概率都是50%

求解：双方经过4个回合的战斗，体力值之差小于1000的理论概率。

 

这道题有一次上课玩手机在别人QQ空间里看到，后来在老师发的一套某编程比赛模拟题也看到了，在CSDN上也有人问这道题，感觉跟它如此有缘分不做一做是不行的。。

代码如下，大概花了一两个小时吧。用位运算方式写的，我估计出题者是想要人用二叉树写出来。反正不复杂就是。取某位值的操作“i>>k&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 }