当前位置: 代码迷 >> 综合 >> UESTC - 1511 阴阳师?这游戏没有ssr!
  详细解决方案

UESTC - 1511 阴阳师?这游戏没有ssr!

热度:88   发布时间:2023-11-25 14:31:51.0

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

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

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

Input

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

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

Output

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

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

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

Sample Input
3
50
50
50
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;
}