骰子游戏2
时间:0.2 空间:32M
题目描述:
一个骰子有n面,期望扔几次,能使得所有的面朝上至少一次。扔一次骰子,每一面朝上的概率都是一样的
输入格式:
输入一个整数n
输出格式:
输出一个浮点数,保留5位小数
样例输入1:
1
样例输出1:
1.00000
样例输入2:
100
样例输出2:
518.73775
约定:
1<=n<=10^5
提示:
code:
#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,a[200001],m,b[200001];
double ans=0;
signed main(){
cin>>n;
for(int i=1;i<=n;i++){
ans+=n*1.0/i;
}
printf("%6lf",ans);
}