级数求和（C++）

题目描述

已知：Sn=1+1/2+1/3+…+1/n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。

现给出一个整数K（1≤K≤15），要求计算出一个最小的n；使得Sn>K。

输入格式：

一个正整数K

输出格式：

一个正整数N

输入样例：1 输出样例：2

答案代码：

#include<iostream>
using namespace std;

int main(){
　　double S=0;
　　int K,n=0;
　　cin>>K;
　　do{
　　　　n++;
　　　　S+=1.0/n;
　　}while(S<=K);
　　cout<<n<<endl;

　　return 0;
}

代码思路不是很难想到，利用do while循环是比较容易想到的解法（代码中的S为题中Sn）；

但其中需要注意S再累加时会加上分数，所以在申声明S变量时应该使用double类型；

其次分数应用1.0/n表示，否则S的值会变为整数类型。