ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

luogu P3802 小魔女帕琪 |数学期望

2020-04-11 09:03:36  阅读:266  来源: 互联网

标签:luogu 魔法 a1 a3 a6 帕琪 include P3802


题目描述

现在帕琪与强大的夜之女王,吸血鬼蕾咪相遇了,夜之女王蕾咪具有非常强大的生命力,普通的魔法难以造成效果,只有终极魔法:帕琪七重奏才能对蕾咪造成伤害。帕琪七重奏的触发条件是:连续施放的 &7&个魔法中,如果魔法的属性各不相同,就能触发一次帕琪七重奏。

请注意,无论前 &6& 个魔法是否已经参与施放终极魔法,只要连续 &7& 个魔法的属性各不相同,就会再触发一次终极魔法。例如,如果用序号来代表一种魔法,魔法的施放序列为 &1, 2, 3, 4, 5, 6,7,1&,则前 &7& 个魔法会触发一次终极魔法,后 &7& 个魔法会再触发一次终极魔法。

现在帕琪有 &7& 种属性的能量晶体,第 &i& 种晶体可以施放出属性为 iii 的魔法,共有 &a_i& 个。每次施放魔法时,会等概率随机消耗一个现有的能量晶体,然后释放一个对应属性的魔法。

现在帕琪想知道,她触发帕琪七重奏的期望次数是多少,可是她并不会算,于是找到了学 OI 的你

输入格式

输入只有一行 &7& 个整数,第 &i& 个整数代表 &a_i&​。

输出格式

输出一行一个实数代表答案,四舍五入保留三位小数。


对于每一位i,从i开始的7位中,7个魔法都不相同的概率为7! * a1/n * a2/(n-1) * a3/(n-2) * a4/(n-3) *a5/(n-4) * a6/(n-5) * a7/(n-6)

#include<iostream>
#include<cstdio>
#include<cstring>
#include<queue>
#include<algorithm>
using namespace std;
double a1,a2,a3,a4,a5,a6,a7,n;
int main(){
	cin>>a1>>a2>>a3>>a4>>a5>>a6>>a7;
	n=a1+a2+a3+a4+a5+a6+a7;
	printf("%.3lf\n",5040*a1/n*a2/(n-1)*a3/(n-2)*a4/(n-3)*a5/(n-4)*a6/(n-5)*a7);
}

标签:luogu,魔法,a1,a3,a6,帕琪,include,P3802
来源: https://www.cnblogs.com/naruto-mzx/p/12677674.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有