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

【题目链接】

ybt 2022：【例4.7】最小n值

【题目考点】

1. while循环

2. 求和

【解题思路】

设表示和的变量s，每次加一个数字$\frac{1}{i}$

• 判断此时s是否还小于m
  • 如果小于m，继续增加。
  • 如果已经大于等于m，则跳出循环。此时s为$1+\frac{1}{2}+\frac{1}{3}+...+\frac{1}{n}\ge m$。而在循环中，i的值在加$\frac{1}{n}$后又增加了1，所以$n=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;
}