HDU 5879 Cure（打表）qingdao网赛

来源：互联网发布：淘宝实名认证怎么看编辑：程序博客网时间：2024/05/17 11:35

Cure
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 0 Accepted Submission(s): 0

Problem Description

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.

Sample Input

1
2
4
8
15

Sample Output

1.00000
1.25000
1.42361
1.52742
1.58044

题意：很简单求1/（1^2)+.......+1/(n^2)的值。

RE 20多发啊，还看什么罚时。。。。好歹还是过了。。。。

题解：

首先知道，你输出进去的是一个字符串，需要把字符串转成整数（注意前导0的问题），然后需要打一个表，这个表其实不用那么大（我们RE就认为自己的表太小了，其实是我们不能读入一个很长字符串）。然后判断这个数的大小，如果这个数>655360,就当655360算（别问我咋知道了，玄学）然后按表输出就行了。。。

代码：

#include <iostream>#include <cstdio>#include <math.h>#include <string.h>#include <algorithm>using namespace std;char x[10000000];double a[655360];inline long long solo(){    long long len=strlen(x);    reverse(x,x+len);    long long ans=0;    long long ge=1;    for(long long i=0; i<len; i++)    {        ans+=(x[i]-'0')*ge;        ge*=10;        if(ans>=999999)break;    }    if(ans>=655359)ans=655359;    return ans;}void inin(){    for(register long long bi=2; bi<=655360; bi++)    {        double sum=1.0/(bi*bi);        a[bi]=a[bi-1]+sum;    }}int main(){    a[0]=0;    a[1]=1;    inin();    while(~scanf("%s",x))    {        long long n=solo();        printf("%.5lf\n",a[n]);    }}

0 0