2022：【例4.7】最小n值

2022：【例4.7】最小n值

时间限制: 1000 ms         内存限制: 65536 KB
提交数:57530    通过数: 32827

【题目描述】

【输入】

输入m。

【输出】

输出n。

【输入样例】

3

【输出样例】

11

【提示】

【数据范围】

对于所有数据：m≤11。

解题思路分析：

本题的目的是找到一个最小的正整数n，使得1 + 1/2 + 1/3 + ... + 1/n >= m。其中，m是给定的一个正整数。为了解决这个问题，我们可以使用一个循环来累加这些分数，直到累加和大于或等于m为止。

首先，我们定义一个整型变量i来作为循环的计数器，从1开始递增。我们还定义了一个双精度浮点数变量s来存储累加和，初始值为0。这样，我们就可以在循环中每次将1/i加到s上，并递增i的值。

接下来，我们从标准输入读取m的值。然后，我们进入一个while循环，该循环会一直执行，直到累加和s大于或等于m。在循环的每一次迭代中，我们都将1/i加到s上，并将i递增1。

最后，当循环结束时，s的值已经大于或等于m，而此时的i值是我们需要的n+1（因为我们在循环的最后一次迭代中递增了i的值）。因此，我们需要在输出n之前将i的值减1。

示例代码

#include <iostream>  
using namespace std;  
  
int main() {  
    int m;  
    double s = 0; // 累加和初始化为0  
    int i = 1; // 计数器i初始化为1  
  
    // 从标准输入读取m的值  
    cin >> m;  
  
    // 当累加和小于m时，继续循环  
    while (s < m) {  
        // 将1/i累加到s中  
        s += 1.0 / i;  
        // 递增计数器i  
        i++;  
    }  
  
    // 输出n的值，注意i此时已经自增了，所以需要减1  
    cout << i - 1 << endl;  
  
    return 0;  
}