4015函数 (function)

4015   函数 (function)

题目描述

数学课上老师定义了一个函数f(n)=1/2+1/3+...+1/n+1/(n+1),现在给出一个浮点数c,求使得f(n)>=c的最小的整数n。

输入格式:

多组测试数据,每组包含一个浮点数c。特别地,c=0.0表示结束。

输出格式:

对于每组测试数据,输出一个整数n。
输入样例 复制
1.00
3.71
0.04
5.19
0.00

输出样例 复制
3
61
1
273

说明

19
53
通过提交
时空限制1000ms/64mb
题目来源
评测方式在线评测
题目类型高精度算法
难        度