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

题目：某游戏规则中，甲乙双方每个回合的战斗总是有一方胜利，一方失败。游戏规定：失败的一方要把自己的体力值的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 }

转载于:https://www.cnblogs.com/xupengzhuo/archive/2011/05/11/2043303.html