P 3802 小魔女帕琪（期望）

思路：这道题感觉就是纯期望题。

成一条七重奏概率为

a1/n * a2/(n-1) * a3/(n-2) * a4/(n-3) * a5/(n-4) * a6/(n-5) * a7/(n-6)

7个位置上可以随便排列，就是7！，然后对于一条n长度的七重奏来讲，有（n-6）个方案是可以的。

#include<iostream>using namespace std;
int a[10];int main()
{int temp = 1;double sum = 0;int flag = 1;for(int i = 0;i<7;i++){scanf("%d", &a[i]);temp *=(i+1);sum += a[i];if(a[i] == 0){flag = 0;}}//cout<<temp<<endl;if(!flag){printf("0.000\n");return 0;}double ans = 1;for(int i = 0;i<7;i++){ans *= a[i]/(sum-i);//cout<<ans<<endl;}ans = ans *temp *(sum-6);printf("%.3f\n", ans);
}

P 3802 小魔女帕琪（期望）相关推荐

P3802 小魔女帕琪期望
P3802 小魔女帕琪期望题面题意稍微不清楚,题中的a[i]指的是属性i的魔法有a[i]个. 题目大意:有7种魔法,每种数量a[i],每次随机放出一个魔法,问放完为止出现7次魔法都不相同的期望次 ...
#概率#洛谷 3802 小魔女帕琪
题目有七种魔法,次数分别为 a 1 , a 2 , a 3 , a 4 , a 5 , a 6 , a 7 a_1,a_2,a_3,a_4,a_5,a_6,a_7 a1,a2,a3,a4,a ...
洛谷.3802.小魔女帕琪(概率)
题目链接 /* 设f[i]表示当前i往后6位没有重复ai的次数,n = ∑a[i] 则 f[i] = a1/n * a2/(n-1) * a3/(n-2) * a4/(n-3) * a5/(n-4) ...
洛谷 P3802 小魔女帕琪【期望】
洛谷 P3802 小魔女帕琪[期望] 本题大意:共有7个数(1234567)第i个数有ai个,把所有sum(a1+a2+..+a7)个数随机出现时,求连续成功出现7个不同数字的期望次数, 分析:(分为 ...
洛谷P3802 小魔女帕琪
P3802 小魔女帕琪题目背景从前有一个聪明的小魔女帕琪,兴趣是狩猎吸血鬼. 帕琪能熟练使用七种属性(金.木.水.火.土.日.月)的魔法,除了能使用这么多种属性魔法外,她还能将两种以上属性组合,从 ...
P3802 小魔女帕琪
传送门考虑前面7个魔法如果前面七个魔法各不相同,那么就能完成一次帕琪七重奏设 A=a1*a2*...*a7,S=a1+a2+...+a7,B=S*(S-1)*...*(S-6) 对于不同的施法顺 ...
洛谷 P3802 小魔女帕琪题解
题目传送门题目大意: 有 7 7 7 种物品,第 i i i 种有 a i a_i ai 个,现在这 n = ∑ i = 1 7 a i n=\sum_{i=1}^7a_i n=∑i=17ai ...
洛谷 P3802 小魔女帕琪
传送门题目大意:7个东西,每个有ai个,只有选7次把7个东西都选到了才行. 题解:7!排列数*每次选择的概率代码: #include<iostream> #include<cs ...
概率与期望做题笔记1
文章目录 P1850 - [NOIP2016 提高组] 换教室 P3802 - 小魔女帕琪 P4550 - 收集邮票 Coupon collector's problem P3239 - [HNOI2 ...

P 3802 小魔女帕琪（期望）

P 3802 小魔女帕琪（期望）相关推荐

最新文章

热门文章