hdu 5879 Cure

M_Lter

于 2018-07-24 20:14:06 发布

阅读量153

点赞数

CC 4.0 BY-SA版权

分类专栏：数论

本文链接：https://blog.youkuaiyun.com/lidengdengter/article/details/81191427

数论专栏收录该内容

51 篇文章

订阅专栏

本文介绍了一种处理大数输入的算法，利用字符串处理长度超过1e6的输入，并通过预计算实现快速收敛至1.64493。对于长度小于1e6的输入，采用打表法进行精确计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接

$sum=\sum_{k=1}^{n}(1.0/k/k)$ ，打表发现n>=1e6后收敛于1.64493，可能输入的时候大数，用字符串处理，长度小于1e6的话打表，之后固定输出。

#include<cstdio>
#include<iostream>
using namespace std;
const int N=1e6+5;
double sum[N];
string n;

void init(){
	sum[0]=0;
	for(int i=1;i<=1e6;i++)
		sum[i]=sum[i-1]+double(1.0/i/i);
}

int main(){
	init();
	while(cin>>n){
		if(n.size()>=7)
			printf("%.5lf\n",sum[1000000]);
		else{
			int s=0;
			for(int i=0;i<n.size();i++)
				s=s*10+n[i]-'0';
			printf("%.5lf\n",sum[s]);
		}
	}
	return 0;
}