Problem1054--级数求和1054: 级数求和
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 42 Solved: 32
[Submit] [Status] [Web Board] [Creator:]Description
已知：Sn= 1＋1／2＋1／3＋…＋1／n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。
现给出一个整数K（1<=k<=15），要求计算出一个最小的n；使得Sn＞K。
Input
一个整数K
Output
一个整数n
Sample Input
1
Sample Output
2
HINT
NOIP2002普及t1
#include <iostream>
using namespace std;
int main()
{
int i,k;
double sum=0;
i=1;
cin>>k;
for(i=1;sum<=k;i++)
sum=sum+1.0/i;
printf("%d\n",i-1);
return 0;
}
Source/Category
[Submit] [Status]