洛谷.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) * a6/(n-5) * a7/(n-6)(= (a1*a2*a3*a4*a5*a6*a7)/(n*(n-1)*(n-2)*(n-3)*(n-4)*(n-5)*(n-6)) )
题目是求一个排列,所以要*7!
由于一共有n-6个这样的位置,所以再*(n-6),正好可以把/(n-6)约掉
*/
#include<cstdio>
using namespace std;
const int N=9;int a[N];int main()
{int sum=0;for(int i=1;i<=7;++i)scanf("%d",&a[i]), sum+=a[i];double res=1.0;for(int i=2;i<=7;++i)//7!res*=i;for(int i=1;i<=6;++i)res*=1.0*a[i]/(sum-i+1);printf("%.3lf",res*=a[7]);//约掉/(n-6) return 0;
}
转载于:https://www.cnblogs.com/SovietPower/p/8444303.html
洛谷.3802.小魔女帕琪(概率)相关推荐
- #概率#洛谷 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 ...
- 洛谷 P3802 小魔女帕琪【期望】
洛谷 P3802 小魔女帕琪[期望] 本题大意:共有7个数(1234567)第i个数有ai个,把所有sum(a1+a2+..+a7)个数随机出现时,求连续成功出现7个不同数字的期望次数, 分析:(分为 ...
- 洛谷P3802 小魔女帕琪
P3802 小魔女帕琪 题目背景 从前有一个聪明的小魔女帕琪,兴趣是狩猎吸血鬼. 帕琪能熟练使用七种属性(金.木.水.火.土.日.月)的魔法,除了能使用这么多种属性魔法外,她还能将两种以上属性组合,从 ...
- 洛谷 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 ...
- P 3802 小魔女帕琪(期望)
思路:这道题感觉就是纯期望题. 成一条七重奏概率为 a1/n * a2/(n-1) * a3/(n-2) * a4/(n-3) * a5/(n-4) * a6/(n-5) * a7/(n-6) 7个位 ...
- P3802 小魔女帕琪 期望
P3802 小魔女帕琪 期望 题面 题意稍微不清楚,题中的a[i]指的是属性i的魔法有a[i]个. 题目大意:有7种魔法,每种数量a[i],每次随机放出一个魔法,问放完为止出现7次魔法都不相同的期望次 ...
- P3802 小魔女帕琪
传送门 考虑前面7个魔法 如果前面七个魔法各不相同,那么就能完成一次帕琪七重奏 设 A=a1*a2*...*a7,S=a1+a2+...+a7,B=S*(S-1)*...*(S-6) 对于不同的施法顺 ...
- 洛谷P4550 收集邮票(概率期望)
传送门 神仙题啊--这思路到底是怎么来的-- ps:本题是第$k$次买邮票需要$k$元,而不是买的邮票标号为$k$时花费$k$元 我们设$g[i]$表示现在有$i$张,要买到$n$张的期望张数,设$P ...
最新文章
- 图片增强来解决图片不足问题
- 转 关于 D3D的 SetRenderState 以及AlphaBlend 和AlphaTest
- 3.1 哈尔空间 V0
- Tomcat源码分析(一)------ 架构
- android 静态注册wifi广播,Android中BroadcastReceiver详解
- 爬虫必须得会的预备知识
- SAP ui5 configuration.js
- Windows Phone开发(29):隔离存储C 转:http://blog.csdn.net/tcjiaan/article/details/7447469...
- 一切事物皆对象_基础篇
- 号称装669个APP依然不卡顿 魅族“神机”发布:红米K20怎么看?
- python na不显示 占位_Python学习之路—Python基础(一)
- 【POJ 3041】Asteroids【网络流 —— 最小点覆盖】
- 二、VS插件之VassistX
- Web接入QQ登陆简单入门操作
- 超详细软件工程黑书思维导图(从第一章到第八章)
- EKS使用AWS EFS CSI
- 香港中文大学计算机系直博面试经验
- 【趣文】秦始皇与区块链竟然有关系
- shell 字符串匹配
- jkd8新特性 StreamAPi流