hdu 2832 Snail’s trouble

#include <cstdio>
#include <cstring>
#include <cmath>
#include <iostream>
#include <algorithm>
using namespace std;
const int maxn=101;
const double eps=1e-14;
int ans[maxn];
int main()
{
    int i,j,k;
    double s,t;
    for(i=5;i<=100;i++)
    {
        s=100.0/i;
        t=0;
        for(j=1;;j++)
        {
            t+=1.0/j;
            if(t-s>-eps){ans[i]=j;break;}
        }
    }
    int n;
    while(cin>>n)
    {
        cout<<ans[n]<<endl;//可以直接打表解，那样时间就只用0ms了
    }
    return 0;
}
/*
    题意，一开始一条路长100cm，蜗牛每分钟爬n cm，之后把路拉长100cm，并且蜗牛所在位置与两端距离比不变，
接着蜗牛再爬n cm，问蜗牛什么时候能爬到终点。
    以全路程为1，则我们第k分钟就爬了n/(k*100)，所以就是求符合不等式n/100*(1+1/2+1/3+...+1/k)>=1的最小的k。
由于这题n>=5，所以可以直接暴力。当然不暴力也没别的办法，应该。。因为这是调和函数，没有直接的求解公式。有个
接近的公式ln(n+1)+r（r为常数），由于r的正确性，造成用二分的精度出现问题。。
*/