UESTC - 1511 阴阳师？这游戏没有ssr！

最新推荐文章于 2024-08-26 07:33:41 发布

原创最新推荐文章于 2024-08-26 07:33:41 发布 · 532 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#UESTC

题解专栏收录该内容

79 篇文章

订阅专栏

本文介绍了一种计算《阴阳师》手游中玩家砸中式神期望数量的方法，通过数学期望公式解决了liao772002在游戏中遇到的问题，并提供了具体的C++实现代码。

这个夏天，一场青春的风暴席卷了全中国，《阴阳师》的强势出击，使得国产手游到达一个前所未有的高度，我们敬爱的liao772002也入了坑，但是他总是抽不到ssr，于是他日复一日的参加百鬼夜行——也就是砸式神碎片的一种方式。

对于一次百鬼夜行，会出现N只式神，liao772002对于每一只式神会砸二次（如果第一次砸中了就不会再砸第二次）。现在liao772002知道第i只式神一次被砸中的概率为Pi%。

他想知道他能砸中的式神数期望。~~liao772002是非洲酋长，其实期望并没有什么用~~

title

Input

第一行是一个正整数N(0<N≤300)；

接下去N行每行一个非负整数Pi(0≤Pi≤100)，代表砸中第i只式神的概率百分比。

Output

一个小数ans，代表liao772002砸中的式神数期望；保留3位小数。

输出保留k位小数的实数，可以使用%.kf。

比如:printf(“%.3f\n”,ans);可以表示保留3位小数,其中ans的类型为 double 或者 float.

Sample Input

Sample Output

2.250

解题思路：计算期望。根据题目分析：砸中的可能，第一次中，第一次不中第二次中；所以E=p+p（1-p）；
PS:比高中学的简单多了~~

代码：

#include<cstdio>
int main(){
	int N;
	double s[301],sum1=0.0,sum2=0.0;
	scanf("%d",&N);
	for(int i=1;i<=N;i++){
		scanf("%lf",&s[i]);
		s[i]*=0.01;
		sum1+=s[i];
		sum2+=s[i]*(1-s[i]);
	}
	printf("%.3lf",sum1+sum2);
	return 0;
}