20201207大一集训题s题1/k^2的sum

题目：
Given an integer n, we only want to know the sum of 1/k2 where k from 1 to n.
Input
There are multiple cases.
For each test case, there is a single line, containing a single positive integer n.
The input file is at most 1M.
Output
The required sum, rounded to the fifth digits after the decimal point.
翻译：
给你一个整数n，我们仅仅知道1/k^2的和从1到n。
输入
有多组。
输入的数据有1m个。（nb->o<）
输出：
对每组，输出一行.
balabala…
大意：
你题目都读不懂就不要做啦，还做什么勒，回去种田去吧。
思路：
算就硬算。->o<
当然不行会超时的，所以需要打表计算，因为题目要求只需要后位小数点的值，所有当数据过大时会趋于相同的值。
源代码:

#include<stdio.h>
double fun(double k)
{
	double sum=0.0;
	for(double i=1.0;i<=k;i++){
		sum+=1/(i*i);
	}
	return sum;
}
int main()
{
	double n;
	while(~scanf("%lf",&n)){
		if(n>999999) printf("1.64493\n");
		else printf("%.5lf\n",fun(n));
	}return 0;
}

如果你还是这样写，肯定又会超时，因为我写的999999还是太大了。
正确代码：

#include<stdio.h>
double fun(double k)
{
	double sum=0.0;
	for(double i=1.0;i<=k;i++){
		sum+=1/(i*i);
	}
	return sum;
}
int main()
{
	double n;
	while(~scanf("%lf",&n)){
		if(n>200000) printf("1.64493\n");
		else printf("%.5lf\n",fun(n));
	}return 0;
}

反思：
题目运用打表思想，注意打表的值就行了（注意还是不要超时，不要求取最准确值，但是还是要取尽量相近的值。
拓展：
所有打表题。