1918:【02NOIP普及组】级数求和
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 7052 通过数: 4134
【题目描述】
已知:Sn=1+12+13+…+1n
。显然对于任意一个数K,当n足够大的时候,Sn大于K。 现给出一个整数K(1≤K≤15),要求计算出一个最小的n,使得Sn>K
。
【输入】
一行,一个整数K
。
【输出】
一行,一个整数n
。
【输入样例】
1
【输出样例】
2
代码如下:
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n=1,k=0;
double s=0;
cin>>k;
while(k>=s)
{
s+=(double)1/n;
n++;
}
cout<<--n;
return 0;
}