HDU 5879 Cure

题目链接：HDU 5879

分析：

题意：给 $n$，求 \sum_{k=1}^{n}\frac{1}{k^2}∑​k=1​n​​​k​2​​​​1​​。

题解：$n$ 很大的时候答案趋近于\frac{\pi^2}{6}​6​​π​2​​​​，$n$ 小的时候预处理即可。

注：接收n的时候用大数。

代码如下：

#include<stdio.h>#include<string.h>char a[10000000];double b[1000001];int main(){double sum=0;long long n;b[0]=0;for(int i=1;i<1000000;i++){b[i]=1/((double)i*(double)i)+b[i-1];}while(gets(a)){if(strlen(a)>=7){printf("1.64493\n");}else{n=a[0]-'0';int i=1;while(a[i]!='\0'){n=n*10+(a[i]-'0');i++;}//printf("n=%d\n",n);printf("%.5lf\n",b[n]);}//1.64493}return 0; }