谷神的赌博游戏(找规律+排列组合 NEUQ“图灵杯”)
来源:互联网 发布:2017年复杂网络大会 编辑:程序博客网 时间:2024/04/30 06:12
问题 A: 谷神的赌博游戏
时间限制: 1 Sec 内存限制: 16 MB提交: 428 解决: 120
[提交][状态][讨论版]
题目描述
NEUQ的谷神要和我赌一个游戏:谷神要求我随机在纸上写出整数集合{1,2,3,...,3n+1}(n是整数)的一个排列(即不重复的随机写出从1到3n+1的所有整数)。并且要求在我写的过程中,从我写的第一个数开始一直加到我正在写的数的总和不被3整除。如果我能写出来符合要求的一个排列,那么我就赢得游戏。那么问题来了,我赢得游戏的概率是多少?
输入
一组测试数据,第一行输入测试样例的数目k,接下来k行每行一个正整数n代表一个样例(1<=n<=15)。
输出
对于每个样例数据依次输出我赢得比赛的概率(结果保留小数点后9位有效数字)。
样例输入
11
样例输出
0.250000000
提示
例如n=1,则谷神要求我随机写1到4的排列,如果我按顺序写1 3 4 2则是合法的,因为1,1+3、1+3+4、1+3+4+2都不被3整除。如果我按顺序写1 2 3 4则是不合法的,因为当我写到2的时候1+2=3可以被3整除,不符合游戏规定。
于是只要考虑3该怎么放啦~
注意这里的1,2,3只是为了方便考虑而简化的,不用排除重复的情况~ 所以3,6,9……3*n可以有(2*n+1)*(2*n+2)*(2*n+3)……(2*n+n)排放方式。
化简一下可以变成 n!/((n+2)∗(n+3)∗...∗2n∗(3n+1))
#include<cstdio> using namespace std; int n,T; double ans; int main(){ scanf("%d",&T); while(T--){ scanf("%d",&n); ans=(n+1.0)/(3*n+1); for(int i=1;i<=n;++i) ans=ans*i/(i+n); printf("%.9f\n",ans); } } return 0;}
阅读全文
0 0
- 谷神的赌博游戏(找规律+排列组合 NEUQ“图灵杯”)
- 图灵杯-第四届“图灵杯”NEUQ-ACM 程序设计竞赛-A-谷神的赌博游戏
- 谷神的赌博游戏
- 第四届图灵杯-A.谷神的赌博游戏(概率题,排列组合,推公式)
- 【第四届图灵杯A】谷神的赌博游戏
- 第四届图灵杯A题 谷神的赌博游戏
- 第四届“图灵杯”NEUQ-ACM程序设计竞赛 A: 谷神的游戏【思维+组合数学】
- hdu 小t的游戏(找规律)
- 赌博游戏
- 赌博游戏
- 赌博游戏
- hdu 3067 小t的游戏 (找规律)
- HDU 5366 The mook jong (排列组合 或 找规律)
- hdoj Cube 1220 (数学规律&排列组合)找正方体
- [BZOJ2227][Zjoi2011][找规律][排列组合][数学]看电影(movie)
- 隐式动画 - CALayer - 找规律游戏
- bzoj 1411: [ZJOI2009]硬币游戏 找规律
- 1067 Bash游戏 V2找规律
- highcharts折线图动态数据展示
- 详解Java API之正则表达式
- 栈的基本操作(数组/链表)
- git每次commit都要输入姓名邮箱及每次push都要输入账户密码解决
- idea 搭建Junit 测试环境
- 谷神的赌博游戏(找规律+排列组合 NEUQ“图灵杯”)
- Java 反射在实际开发中的应用
- maven 添加ojdbc及ojdbc的各种版本说明
- maven项目部署到Tomcat
- 1083. Moving Tables
- Error:referenced from;symbol(s) not found for architecture x86_64解决
- 【数据库系统概念】第1-3章 数据库基础知识入门 知识总结
- SSH——上传单个图片
- Spark源码--Stage