UVA 11427 Expect the Expected （期望）

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=26&page=show_problem&problem=2422

题意：每天玩纸牌游戏，若胜的概率严格大于p时结束，第二天接着玩。每天最多玩n盘，n盘之后概率还是没有严格大于p，则结束而且以后再也不玩了。问玩多少天之后就不玩了。

思路：



int a,b,n;
double f

;

int main()
{
int num=0;
rush()
{
scanf("%d/%d %d",&a,&b,&n);
double p=1.0*a/b;
clr(f,0);
f[0][0]=1;
int i,j;
FOR1(i,n) for(j=0;j*b<=a*i;j++)
{
f[i][j]=f[i-1][j]*(1-p);
if(j) f[i][j]+=f[i-1][j-1]*p;
}
double ans=0;
for(i=0;i*b<=a*n;i++) ans+=f
[i];
printf("Case #%d: %d\n",++num,(int)(1/ans));
}
}