信息学奥赛一本通（1087：级数求和）

1087：级数求和

时间限制: 1000 ms         内存限制: 65536 KB
提交数: 49638     通过数: 22619

【题目描述】

已知：Sn=1＋12＋13＋…＋1nSn=1＋12＋13＋…＋1n。显然对于任意一个整数kk，当nn足够大的时候，SnSn大于kk。现给出一个整数k（1<=k<=15）k（1<=k<=15），要求计算出一个最小的nn，使得Sn＞kSn＞k。

【输入】

一个整数kk。

【输出】

一个整数nn。

【输入样例】

1

【输出样例】

2

【参考代码】

#include <stdio.h>
int main()
{
    int i=1,n,k;
	double s=0;
    scanf("%d",&k);
    while(s<=k)
    {
    	s+=1.0/i;
    	i++;
	}
	printf("%d\n",--i);
	return 0;
}

http://ybt.ssoier.cn:8088/problem_show.php?pid=1087