这道题的思路是枚举每一个分母n,然后用sum存储它们相加的和,一旦判断满足条件,那么就输出当前的n
值得注意的是要用1.0/i,否则1/i的结果会向下取整,结果会出现错误
#include<iostream>
using namespace std;
double sum;
int ans,k;
int main() {
cin >> k;
for (int i = 1; 1; i++)
{
sum += (1.0 / i);
if (sum > k)
{
cout << i;
break;
}
}
return 0;
}