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

2022：【例4.7】最小n值

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

【题目描述】

编一程序求满足不等式1+1/2+1/3…+1/n>=m的最小n值。

其中，n,m为正整数。

【输入】

输入m。

【输出】

输出n。

【输入样例】

3

【输出样例】

11

【提示】

【数据范围】

对于所有数据：m<=11。

#include <bits/stdc++.h> 
using namespace std;
int main()
{
	int n=1,m;
	cin >> m;
	double sum = 0;
	while(sum < m)
	{
		sum += 1.0/n;
		n++;
	}
	cout << n-1 << endl;
	return 0;
}