已知:Sn= 1+1/2+1/3+…+1/n。显然对于任意一个整数K,当n足够大的时候,Sn大于K。
现给出一个整数K(1<=k<=15),要求计算出一个最小的n;使得Sn>K。
http://wikioi.com/problem/1007/
水题不解释啊
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
int n,k;
int main()
{
scanf("%d",&k);
double ans=0.0;
for(int i=1;;i++)
{
ans=ans+1.0/i;
if(ans>k*1.0)
{
printf("%d",i);
break;
}
}
}