级数求和（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的值会变为整数类型。