首页 > 代码库 > UVA11427 Expect the Expected
UVA11427 Expect the Expected
题意:每盘游戏赢的概率,一天玩n盘,如果赢得比例超过p就会停止,求平均玩几天
题解:每天玩的赢得概率相等,只要求一天的概率即可,期望可以极限算出
还有一种做法,每天是独立的,第1天输的期望是1概率是Q,第一天赢得概率是(1-Q)就到第二天,第二天期望是e,加上第一天,就是e+1,全期望公式得e = Q*e+(1-Q)*e
#include <bits/stdc++.h>#define maxn 110#define ll long longusing namespace std;double dp[maxn][maxn];int main(){ int T, a, b, c, n; cin>>T; for(int i=1;i<=T;i++){ memset(dp, 0, sizeof(dp)); scanf("%d/%d%d", &a, &b, &n); double p = a*1.0/b, q = 0; dp[0][0] = 1; for(int i=1;i<=n;i++){ dp[i][0] = (1-p)*dp[i-1][0]; for(int j=1;j<=n;j++){ if(j*b<=a*i) dp[i][j] = dp[i-1][j-1]*p+dp[i-1][j]*(1-p); } } for(int i=0;i<=n;i++) q += dp[n][i]; printf("Case #%d: %d\n", i, (int)(1/q)); } return 0;}
UVA11427 Expect the Expected
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。