boj478. 小妹妹采蘑菇-概率

时间限制 1000 ms 内存限制 65536 KB

题目描述

在广茂的大森林里居住着一位可爱的小妹妹，以及一位怪叔叔。这天，怪叔叔让小妹妹为他做一锅蘑菇汤，可怜的小妹妹只好出门采集蘑菇。怪叔叔知道，森林里一共有n种不同的蘑菇，所以他提出了一个变态的要求，小妹妹必须为他做一锅包含所有n种蘑菇的汤。也就是说，小妹妹至少要采集齐所有的n种蘑菇。她想知道，平均要采多少朵蘑菇能满足怪叔叔的要求，注意，她每次所采的蘑菇是等概率的。

输入格式

多组case，case<=100。每组case一行一个数n，1<=n<=100。输入以EOF结束。

输出格式

每组case输出一行答案，保留六位小数。

输入样例

1
2

输出样例

1.000000
3.000000

赤裸裸的数学问题。一个公式你就懂了

eg:采8种，那么平均采下的蘑菇=8/8 + 8/7 + 8/6 + 8/5 + ... +8/1

就是猜到一种采一个就够了，采到第二种概率就是 7/8 ，那么就要 8/7 个，采第三种就要 8/6个 ...

#include #include int main()
{
int T;int i;
double sum;
while(scanf("%d",&T)!=EOF){
sum=0;
for(i=T;i>=1;i--){
sum+=(double)T/i;
}
printf("%.6lf\n",sum);
}
return 0;
}

boj478. 小妹妹采蘑菇-概率相关推荐

采蘑菇的克拉莉丝（树链剖分）
采蘑菇的克拉莉丝一个有点意思的树链剖分的题. 题意: 一棵树,有两种操作: ①:在点vvv放xxx个蘑菇. ②:将起点变为vvv. 每次计算收集所有蘑菇的代价. 收集蘑菇的代价为,起点到所在蘑菇的路 ...
【Foreign】采蘑菇 [点分治]
采蘑菇 Time Limit: 20 Sec Memory Limit: 256 MB Description Input Output Sample Input 5 1 2 3 2 3 1 2 1 ...
牛语 and 采蘑菇的拖拉机
牛语 (latin.pas/c/cpp) [问题描述] 奶牛们听说猪发明了一种秘密语言,叫做"猪语",因为猪不想让主人陈亮宇知道他们在商量什么.奶牛们也感觉这样很不错,所以她们想发 ...
Luogu P2656 采蘑菇
题目描述小胖和 ZYR 要去 ESQMS 森林采蘑菇. ESQMS 森林间有 N N N 个小树丛, M M M 条小径,每条小径都是单向的,连接两个小树丛,上面都有一定数量的蘑菇.小胖和 ZYR ...
洛谷 P2656 采蘑菇
题意描述: N 个草丛,M 条单向的小道,经过每条道时可以采走这条道上的所有蘑菇,蘑菇有一个恢复系数,即在采过这一片蘑菇后又会新长出蘑菇,求从给定的点出发能采到的蘑菇最大值. 算法分析: 很容易想到最 ...
2020 CCPC Wannafly F.采蘑菇的克拉莉丝(轻重链的应用)
LINK 首先有一个很nativenativenative的想法因为一个节点到父亲节点的边是容易统计贡献的,只需要算出不在子树内的蘑菇数量即可现在只需要统计子树内蘑菇的贡献即可当vvv节点加上x ...
采蘑菇电脑c语言,英菲尼迪终于升级英菲尼迪Q50L，内行人告诉你怎么选还配备主动降噪、胎压显示！凯美瑞都比不上它！早买早享受...
舒适配置对于一款车的品质感是有所反映的,想要坐起来越舒服,舒适配置就得越高,对这款车的好感度也会倍增.而说到配置高,就不得不提接下来这两位了,分别是英菲尼迪Q50L和林肯MKC.下面就赶紧来看看吧. ...
街玩小子:超级采蘑菇单机冒险游戏
本软件尊重并保护所有使用服务用户的个人隐私权.为了给您提供更准确.更有个性化的服务,本软件会按照本隐私权政策的规定使用和披露您的个人信息.但本软件将以高度的勤勉.审慎义务对待这些信息.除本隐私权政策另 ...
采蘑菇电脑c语言,不吹不黑，来说说捷豹F-PACE值不值得买年薪50万买它就对了！是不是你的菜？...
不管是燃油车还是新能源车,只要是符合消费者需求的就是好车.面对汽油车该怎么选?不知这两辆捷豹F-PACE和宝马5系(进口)合不合你胃口.接下来我们就来看看它们. 车型:捷豹F-PACE 2020款 3 ...

boj478. 小妹妹采蘑菇-概率

boj478. 小妹妹采蘑菇-概率

题目描述

输入格式

输出格式

输入样例

输出样例

boj478. 小妹妹采蘑菇-概率相关推荐

最新文章

热门文章