P1035级数求和-C++编程解析-循环

解题思路：

我们要先读懂题意，题目的意思是已知Sn是某些数的和，这些数分别是1、1/2 、 1/3……1/n。这些数的分子永远都是1，分母是从1开始的正整数，通过分析可得，随着n越大，代表着相加的数字个数越多。那么，Sn也就会越来越大。现在，给定一个数K，让我们去求一个n值，使得Sn>K。我们知道，随着n越来越大，直到某个时候，一定会出现第一个满足条件的n值。如果，n继续增大，同样也满足。题目就是让我们求第一个满足条件的n值。也就是最小的n值。

程序：

#include<iostream>
using namespace std;
int main(){
	int k;      
	int n = 0;      //分母 
	double sn = 0;
	cin>>k;         
	while(sn <= k){ //不满足条件则继续往后找
		n++; 
		sn += 1.0/n;//计算sn 
	}
	cout<<n;        //输出 
	return 0;
}

程序结果：