【递推】挑战

                                            【题目描述】

猫老大认为自己很强，于是找彩虹挑战。彩虹接受了挑战，两人都有一定的血HP1、HP2。HP1是猫老大的，HP2是彩虹的。他们也有一定攻击力AP1、AP2，AP1是猫老大的，AP2是彩虹的。
当进行攻击时，对方的HP减少自己的攻击力，比如HP1＝2 HP2＝1 AP1＝1 AP2＝1，
当彩虹攻击猫老大时，猫老大的HP＝2（HP1）－1（AP2）＝1。
现在两个人对决很多回合，每回合不是猫老大攻击彩虹，就是彩虹攻击猫老大。
求猫老大能赢彩虹的胜率。保留4位小数。

【输入格式】

一行，
HP1,HP2,AP1和AP2 （1<=HP1,HP2,AP1,AP2<=32767）

【输出格式】

输出一行，
为猫老大赢彩虹胜率的值

【样例输入】                                            【样例输出】

2 1 1 1                                                                                                        75.0000

对回合数进行递推。

F[i][j]表示猫老大需要i个回合被杀死，彩虹需要j个回合被杀死的获胜概率

显然,f[i][0]=100,f[i][i]=50.

#include<iostream>
#include<iomanip>
#include<cmath>
#include<cstring>
#include<cstdio>
#include<iomanip>
#include<queue>
using namespace std;
double ans,f[3005][3005];
double hp1,hp2,ap1,ap2;
int main()
{
	scanf("%lf%lf%lf%lf",&hp1,&hp2,&ap1,&ap2);
	int a=ceil(hp1/ap2),b=ceil(hp2/ap1);
	for(int i=1;i<=a;i++)
	{
		f[i][0]=100;
		for(int j=1;j<=b;j++)
		{
			if(i==j) f[i][j]=50;
			else f[i][j]=(f[i-1][j]+f[i][j-1])/2;
		}
	}
	printf("%0.4lf",f[a][b]);
}