【题目描述】
已知:Sn=1+$\frac{1}{2}$+$\frac{1}{3}$+…+$\frac{1}{n}$。显然对于任意一个整数k,当n足够大的时候,Sn大于k。现给出一个整数k(1<=k<=15),要求计算出一个最小的n,使得Sn>k。
【输入】
一个整数k。
【输出】
一个整数n。
【输入样例】
1
【输出样例】
2
#include<iostream>
using namespace std;
int main()
{
int k = 0;
cin >> k;
double res = 0;
int i = 1;
while (true) {
res += 1.0 / i;
if (res > k) {
break;
}
i++;
}
cout << i << endl;
}
i要用int,不能用double,使用double可能存在精度问题。