原题链接: https://www.luogu.com.cn/problem/P1035
题目描述
输入格式
输出格式
输入输出样例
说明 / 提示
C++ 代码
题目描述
已知: Sn=1+1/2+1/3+...+1/n. 显然对于任意一个整数 k, 当 n 足够大的时候, Sn>k.
现给出一个整数 k, 要求计算出一个最小的 n, 使得 Sn>k.
输入格式
一个正整数 k.
输出格式
一个正整数 n.
输入输出样例
输入 #1
1
输出 #1
2
说明 / 提示
[数据范围]
对于 100% 的数据, 1≤k≤15.
C++ 代码
- #include <iostream>
- using namespace std;
- int main() {
- int k,n;
- double sum=0;
- cin>>k;
- for(n=1;sum<=k;++n)
- sum+=1.0/n;
- cout<<n-1<<endl;
- return 0;
- }
来源: http://www.bubuko.com/infodetail-3465280.html