洛谷:P3802 小魔女帕琪(数学,省选/NOI-)

题目:

继续盗取题解:

前七个为七星阵的概率:
在这里插入图片描述
随便用一个,2-8为七星阵的概率,你肯定也会算:分七种情况减一即可、
结果仍是上述:

推广即可。
即从第7个位置开始,概率均为P。

算期望:笨蛋方式是先C,再乘以次数。nb方法是直接乘。抽奖先后顺序不影响那个原理的推广吧!

代码:

#include<bits/stdc++.h>
using namespace std;
int main()
{
 int A[7];
 for(int i=0;i<7;i++) cin>>A[i];
 long long all=0;
 for(int i=0;i<7;i++) 
 {
  all+=A[i];
  if(A[i]==0) {
   cout<<"0.000";
   return 0;
  }
 }
 double p=1.0;
 for(int i=0;i<7;i++) p=p*(i+1)*A[i]/(all-i);
 printf("%.3f",p*(all-6));
} 

猜你喜欢

转载自blog.csdn.net/weixin_42721412/article/details/107430672