hdu 5879

讨论

水题，首先要知道这个数的极限是收敛的，收敛于$\pi^2\over 6$，得到估算值1.644934，然后打表找到这个数，不到12万，然后对于前面12万个数打表解决，往后的直接输出1.64493，但烦人的是题目的输入范围是很随便的，不但会有特别大的，而且会有带前导0的，简单利用字符串处理即可

题解状态

15M，2368K，662 B，G++

题解代码

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define INF 0x3f3f3f3f
#define MAXN 120000
#define memset0(a) memset(a,0,sizeof(a))

double nums[MAXN];
char a[10000];//他也没说字符串多长一个 反正内存不要钱
int main(void)
{
    //freopen("vs_cin.txt", "r", stdin);
    //freopen("vs_cout.txt", "w", stdout);

    for (int p = 1; p < MAXN; p++)
        nums[p] = nums[p - 1] + 1.0 / p / p;//预处理 不用管什么精度之类的 不差这点
    while (~scanf("%s", a)) {//input
        int s = 0;
        int len = strlen(a);
        for (; s < len&&a[s] == '0'; s++);//这是为了去掉前导0
        if (len - s>6) {//如果还长于6为那显然是大于12万
            printf("1.64493\n");//output
            continue;
        }
        int aa = atoi(a + s);//现在这个数肯定在100万以内 可以转化了
        if (aa >= MAXN)
            printf("1.64493\n");//output
        else
            printf("%.5lf\n", nums[aa]);//output
    }
}

EOF