C++做调和级数求和

调和级数（英语：Harmonic series）

调和级数（Harmonic series）是一个发散的无穷级数。

调和级数是由调和数列各元素相加所得的和。中世纪后期的数学家Oresme证明了所有调和级数都是发散于无穷的。但是调和级数的拉马努金和存在，且为欧拉常数。

 用C++可以很快地完成求和

原题（172）：

给定正整数 kk ，你需要找到最小的 n，使得

1+1/2+1/3+......+1/n>=k

输出 n 的值，若 n 的值大于 10^6 ，输出 "too large"

所需头文件（万能）：

#include <bits/stdc++.h>

先做准备：

long long n,m;
double sum=0;
cin>>m;

开始计算：

for(n=0;sum<m;)
{
	    n++;
	    sum=sum+(1.0/n);
	    if(n>1000000){
            cout<<"too large";return 0;
        }	    
}

（这里因为题目限制加了一个too large）

输出：

cout<<n;

连起来：

#include <bits/stdc++.h>
using namespace std;
int main()
{
	long long n,m;
	double sum=0;
	cin>>m;
	
	for(n=0;sum<m;)
    {
	    n++;
	    sum=sum+(1.0/n);
	    if(n>1000000){
            cout<<"too large";return 0;
        }	    
    }
    cout<<n;
}