HDU-5879 Cure(精度)(极限)
2016-09-18 14:26
477 查看
Cure
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7400 Accepted Submission(s): 1099
[align=left]Problem Description[/align]
Given an integer n,
we only want to know the sum of 1/k2 where k from 1 to n.
[align=left]Input[/align]
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.
[align=left]Output[/align]
The required sum, rounded to the fifth digits after the decimal point.
[align=left]Sample Input[/align]
1
2
4
8
15
[align=left]Sample Output[/align]
1.00000
1.25000
1.42361
1.52742
1.58044
首先要知道∑1/(i*i)有极限,所以计算到一定数值以后结果会不再变化(小数点后后5位),然后找到边界1e6。
注意1M的输入。and atoi()
//下面盗用队友代码
#include<iostream> #include<cstdio> #include<cstring> #include<cstdlib> using namespace std; char str[10000005]; int main() { while(~scanf("%s",str)) { int len = strlen(str); double tosum = 0; if(len <= 6) { if(len < 6 || str[0] == '1') { int n = atoi(str); for(int i = 1;i <= n;i++) { double tmp = i; tosum += 1/(tmp*tmp); } printf("%.5f\n",tosum); } else printf("1.64493\n"); } else if(len > 6) printf("1.64493\n"); } return 0; }
相关文章推荐
- HDU 5879-Cure(1/n^2之和)
- hdu 5879 -Cure 暴力打表
- HDU 5879 Cure【数论】
- HDU 5879 Cure 青岛网络赛
- hdu 5879 Cure 打表
- HDU 5879 Cure -2016 ICPC 青岛赛区网络赛
- HDU 5879 Cure
- HDU 5879 Cure .
- [HDU 5879] Cure (数学+打表)
- hdu 5879 小数极限(水)
- HDU 5879 Cure(技巧)——2016 ACM/ICPC Asia Regional Qingdao Online
- HDU 5879 Cure 2016 ACM/ICPC Asia Regional Qingdao Online 1002
- HDU 5879 Cure (数学)
- HDU 5879 - Cure【2016 ACM 区域赛青岛赛区网络赛】
- HDU-5879-Cure-打表模拟(水)
- HDU-5879-Cure
- HDU 5879---cure
- HDU 5879 Cure 2016 ACM/ICPC Asia Regional Qingdao Online
- HDU 5879 Cure (数论)
- HDU 5879 Cure(打表预处理)