lightoj 1030 - Discovering Gold

最新推荐文章于 2020-01-06 21:14:12 发布

a7f650ebd327889c

最新推荐文章于 2020-01-06 21:14:12 发布

阅读量220

点赞数

CC 4.0 BY-SA版权

分类专栏：期望文章标签：数学期望

本文链接：https://blog.youkuaiyun.com/a7f650ebd327889c/article/details/76576918

期望专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一个基于概率动态规划（DP）算法解决的骰子游戏问题，玩家通过投掷骰子前进并收集沿途的黄金，目标是计算到达终点时累积黄金数量的期望值。文中提供了一段C语言实现的示例代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：

抛掷一个骰子，前进面朝上的点数，最后剩余不足六个的时候必须使得点数满足，不然重新抛掷，每个格子里都有黄金，问最后到达终点，获得黄金的期望、
思路：
像写概率dp那样，

n= min(6,n-i);

for(j:1~n)

p[ i+j ]+=（1/n）*p[i];

再每个黄金乘以自己的概率

#include<stdio.h>
#include<string.h>
double b[1000];
int main()
{
	int t,n,a,p;
	int k=1;
	double ans=0;
	scanf("%d",&t);

	while(t--)
	{
		scanf("%d",&n);
		ans=0;memset(b,0,sizeof(b));
		b[1]=1.0;	
		for(int i=1;i<=n;i++){
			scanf("%d",&a);
			ans+=(a*b[i]);
			if(i+6>n) p=n-i;
			else p=6;
		for(int j=1;j<=p;j++)	
			b[i+j]+=b[i]*(1.0/(p*1.0));
		}
	
		printf("Case %d: %.6lf\n",k++,ans);
	}
	return 0;
}