hdoj 5879 Cure

题目链接：Cure

题目大意：给你一个n，累加1/x^2，x从1到n，问结果是多少

题目思路：直接打表发现1.64493是个极限值，然后打到100w就好（其实就几十w就到了，不过为了后面判断方便就取个100w的整数吧）然后用字符串存n就可以了，水题，卡了半天。

#include<bits/stdc++.h>using namespace std;typedef long long ll;double sum[1000000];char n[5000000];int main(){    sum[1] = 1.0;    for(ll i = 2;i < 1000000;i++)        sum[i] = sum[i-1] + (1.0/i)*(1.0/i);    while(~scanf("%s",n)){        if(strlen(n) > 6) printf("1.64493\n");        else{            int summ = 0;            for(int i = 0;i < strlen(n);i++)                   summ = summ*10+(n[i]-'0');            printf("%.5lf\n",sum[summ]);        }    }    return 0;}