信息学奥赛一本通(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; }
上一篇:
微信小程序ssm电影院售票系统app