信息学奥赛一本通 2022：【例4.7】最小n值

【题目考点】
1. while循环
2. 求和
【解题思路】
设表示和的变量s，每次加一个数字1 i \frac{1}{i} 
i
1
​
 

判断此时s是否还小于m
如果小于m，继续增加。
如果已经大于等于m，则跳出循环。此时s为1 + 1 2 + 1 3 + . . . + 1 n ≥ m 1+\frac{1}{2}+\frac{1}{3}+...+\frac{1}{n} \geq m1+ 
2
1
​
 + 
3
1
​
 +...+ 
n
1
​
 ≥m。而在循环中，i的值在加1 n \frac{1}{n} 
n
1
​
 后又增加了1，所以n = i − 1 n = i-1n=i−1。
注意：要做实数除法，相关变量必须设为浮点型
【题解代码】
解法1：用while循环
#include<bits/stdc++.h>
using namespace std;
int main()
{
    double m, s = 0, i = 1;//s:和 i:分母 
    cin >> m;
    while(s < m)
    {
        s += 1 / i;
        i++; 
    }
    cout << i - 1;
    return 0;
}
解法2：用for循环
#include<bits/stdc++.h>
using namespace std;
int main()
{
    double m, s = 0, i;//s:和 i:分母 
    cin >> m;
    for(i = 1; s < m; ++i)
        s += 1 / i;
    cout << i - 1;
    return 0;
}