分析:
给出两个球队的比分A:B,以及剩余的时间,加入没15秒队伍进攻一次,球,A队要胜于B队的情况。。。
刚开始想用母函数,但无法控制次数。。
#include"stdio.h"
#include"string.h"
int main()
{
int A,B,T;
int i,j,t;
__int64 dp[25][120];
__int64 ans;
while(scanf("%d%d%d",&A,&B,&T)!=-1)
{
t=T/15;
B+=t/2;
t=(t+1)/2;
memset(dp,0,sizeof(dp));
//dp[i][j],表示投i个求得到j分的种数
dp[0][0]=1;
for(i=1;i<=t;i++)
{
dp[i][0]=0;
dp[i][1]=dp[i-1][0];
dp[i][2]=dp[i-1][1]+dp[i-1][0];
for(j=3;j<=t*3;j++)
dp[i][j]=dp[i-1][j-1]+dp[i-1][j-2]+dp[i-1][j-3];
}
A=B-A+1;
if(A<0)A=0;
ans=0;
for(i=A;i<=3*t;i++)
ans+=dp[t][i];
printf("%I64d\n",ans);
}
return 0;
}