三峡大学校OJ 123.甲乙混战 (15分)

123.甲乙混战 (15分)

C时间限制：3000 毫秒 | C内存限制：3000 Kb

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

输入描述
此题直接编译出结果就可，不需要输入数据

输出描述
输出4个回合的战斗后体力值之差小于1000的理论概率，保留6位小数

输入样例
此题直接编译出结果就可，不需要输入数据

输出样例
0.000000

#include<iostream>
#include<stdio.h>
using namespace std;
double fenzi=0,fenmu=0;
void fun(double a,double b,int n)
{
	if(n==0)
	{
		int cha=a-b;
		if(cha<0)cha*=-1;
		if(cha<1000)fenzi+=1;
		fenmu+=1;
		return;
	}
	int aa=a/4,bb=b/4;
	fun(a-aa,b+aa,n-1);
	fun(a+bb,b-bb,n-1);
}
int main()
{
	double jia=1000,yi=2000;
	fun(jia,yi,4);
	double ans=fenzi/fenmu;
	printf("%.6lf",ans);
	return 0;
} 

后记：肯定有人交过0.000000