HDU 5879 Cure

最新推荐文章于 2018-11-27 20:50:00 发布

原创最新推荐文章于 2018-11-27 20:50:00 发布 · 403 阅读

0 ·

CC 4.0 BY-SA版权

ACM竞赛题专栏收录该内容

35 篇文章

订阅专栏

本文解析了HDU5879题目，该题要求计算特定序列的和。对于大数输入采用近似解法，即π²/6；对于较小的数，则通过预处理得到精确解。代码使用C语言实现。

题目链接：HDU 5879

分析：

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

题解： $n$ 很大的时候答案趋近于 $\frac{\pi^2}{6}$ ， $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;
 }