Given an integer nn, we only want to know the sum of 1/k^21/k2 where kk from 11 to nn.
Input Format
There are multiple cases.
For each test case, there is a single line, containing a single positive integer nn.
The input file is at most 1M1M.
Output Format
The required sum, rounded to the fifth digits after the decimal point.
样例输入
1 2 4 8 15
样例输出
1.00000 1.25000 1.42361 1.52742 1.58044
题目来源
ACM-ICPC 2016 Qingdao Preliminary Contest
题意:
输入n,求出n想倒数平方和;
分析:
之前做过一道类似的,求倒数和,用的是分段打表或者欧拉公式,但是倒数平方和的公式是极限时趋近于一个数,因此在n很小的时候打表计算,很大的时候就固定为一个数;但是试了很多次还是错误,其实一直在疑惑这道题的范围是多少,但是这道题没有说范围,因此我们需要用字符串输入!!!!!
代码:
#include<stdio.h> #include<math.h> #include<string.h> #include<algorithm> using namespace std; double eps=1e-8; const double PI = 4.0*atan(1.0); const int maxn=1000000; double p[maxn+10]; long long n; char v[10000000]; void solve() { p[0]=0.0; double s=0.0; for(int i=1;i<=maxn;i++) { s=s+1.0/double(double(i)*double(i)); p[i]=s; } } int main() { solve(); while(scanf("%s",v)!=EOF) { if(strlen(v)>7) n=maxn; else sscanf(v,"%lld",&n); if(n>1000000) n=maxn; printf("%.5lf\n",p[n]); } return 0; }