信息学奥赛一本通(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为正整数。

编一程序求满足不等式1+1/2+1/3…+1/n>=m的最小n值。 其中,n,m为正整数。

【输入】

输入m。

输入m。

【输出】

输出n。

输出n。

【输入样例】

3

【输出样例】

11

【提示】

【数据范围】

对于所有数据:m<=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;
}
经验分享 程序员 微信小程序 职场和发展