boj478. 小妹妹采蘑菇-概率
来源:互联网 发布:淘宝热力图在哪里看 编辑:程序博客网 时间:2024/05/17 03:36
boj478. 小妹妹采蘑菇-概率
时间限制 1000 ms 内存限制 65536 KB
题目描述
在广茂的大森林里居住着一位可爱的小妹妹,以及一位怪叔叔。这天,怪叔叔让小妹妹为他做一锅蘑菇汤,可怜的小妹妹只好出门采集蘑菇。怪叔叔知道,森林里一共有n种不同的蘑菇,所以他提出了一个变态的要求,小妹妹必须为他做一锅包含所有n种蘑菇的汤。也就是说,小妹妹至少要采集齐所有的n种蘑菇。她想知道,平均要采多少朵蘑菇能满足怪叔叔的要求,注意,她每次所采的蘑菇是等概率的。
输入格式
多组case,case<=100。每组case一行一个数n,1<=n<=100。输入以EOF结束。
输出格式
每组case输出一行答案,保留六位小数。
输入样例
12
输出样例
1.0000003.000000
eg:采8种,那么平均采下的蘑菇=8/8 + 8/7 + 8/6 + 8/5 + ... +8/1
就是猜到一种采一个就够了,采到第二种概率就是 7/8 ,那么就要 8/7 个, 采第三种就要 8/6个 ...
0 0
- boj478. 小妹妹采蘑菇-概率
- BOJ 478 小妹妹采蘑菇
- 采蘑菇
- 采蘑菇
- 洛谷2656 采蘑菇
- 洛谷 P2656 采蘑菇
- 【洛谷 P2656】采蘑菇
- 洛谷2656 采蘑菇
- 洛谷P2656 采蘑菇
- qduoj GZS采蘑菇
- [JZOJ5058]采蘑菇
- 洛谷 P2656 采蘑菇
- 【洛谷 2656】采蘑菇
- 洛谷P2656 采蘑菇
- 洛谷P2656 采蘑菇
- 【洛谷 P2656】采蘑菇
- 小妹妹
- c++游戏设计四:采蘑菇
- poj 1654 多边形面积
- 房里的咖啡热风的发个话大人
- HDU_4919_Exclusive or_脑洞大开的公式题+大数
- LeetCode:reverse words in a string---两种方法实现
- 我的第一个调用Intrinsics函数的程序
- boj478. 小妹妹采蘑菇-概率
- error C2143: syntax error : missing ';' before (identifier) 'xxxx'
- 正则表达式基本语法
- test
- Android加载Bitmap之OOM的解决办法
- LeetCode-Scramble String
- 树的直径、树的重心与树的点分治
- HTML的嵌套规则
- 使用 Docker 作为 Python 开发环境