1087:级数求和
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 106547 通过数: 48472
【题目描述】
已知:Sn=1+1/2+1/3+…+1/n。显然对于任意一个整数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 k,n=1; //1-15
cin >> k;
double s=0;
while (s<=k)
{
s=s+1.0/n;
n=n+1;
}
printf("%d",n-1);
return 0;
}