【题目描述】
已知:Sn=1+1/2+1/3+…+1/n。显然对于任意一个整数k,当n足够大的时候,Sn大于k。现给出一个整数k(1≤k≤15),要求计算出一个最小的n,使得Sn>k。
【输入】
一个整数k。
【输出】
一个整数n。
【输入样例】
1
【输出样例】
2
#include<cstdio>
int main(){
int k,n=0;
double sn=0.0f;
scanf("%d",&k);
while(sn<=k){
n++;
sn+=1.0/n;
}
printf("%ld",n);
return 0;
}