HDU 4586 Play the Dice（规律+推导）

n-1

于 2015-05-10 19:37:13 发布

阅读量752

点赞数 2

分类专栏： HDU 文章标签： HDU 概率

本文链接：https://blog.youkuaiyun.com/u012377575/article/details/45623993

版权

HDU 专栏收录该内容

69 篇文章

订阅专栏

本文详细解析HDU4586 Play the Dice的解题思路，包括掷三次特殊情况下的推导过程，以及针对不同情况的输出逻辑。

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

题目连接：HDU 4586 Play the Dice

题意：有一个n面的骰子，掷到i面的获得一个价值ai，还有m个特殊的面掷到这些面可以获得价值并且还可以获得再掷一次的机会，问游戏结束获得价值的期望。

思路：下面是3个面有2个特殊面（红色），掷三次的情况。

以下是推导：

注意：sum==0答案是0，n==m是inf

#include <stdio.h>
int a[210];
int b[210];

int main(){

	int n;
	int i,m;
	while(scanf("%d",&n)!=EOF) {
		int sum=0;
		for(i=0;i<n;i++){
			scanf("%d",&a[i]);
			sum+=a[i];
		}
		scanf("%d",&m);
		for(i=0;i<m;i++) scanf("%d",&b[i]);
		if(sum==0) {
			printf("0.00\n");
			continue;
		}
		if(m==n) printf("inf\n");
		else printf("%.2lf\n",sum*1.0/(n-m));
		
	}
return 0;
}