HDU-5879-Cure
2017-06-27 21:10
369 查看
ACM模版
![](http://img.blog.csdn.net/20170627205832622?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvZl96eWo=/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast)
∑k=1∞(1k2)=π26≈LIMIT=1.64493
这个公式很有用,可以做一下笔记哦!
描述
题解
本来想找一个通项公式,后来发现真的没有什么通项公式,最起码我没有推出来……然后发现这是一个极限,保留五位小数的情况下,当 n 超过 MAXN 以后,就肯定是不会变了,所以呢,我们只要暴力打表,预处理出来这些值就好了,如果超过的话,我们直接输出这个极限值就行了哦~~~∑k=1∞(1k2)=π26≈LIMIT=1.64493
这个公式很有用,可以做一下笔记哦!
代码
#include <cstdio> using namespace std; const int MAXN = 1e6 + 10; const double LIMIT = 1.64493; double A[MAXN] = {0, 1}; void init() { for (int i = 2; i < MAXN; i++) { A[i] = A[i - 1] + 1.0 / (i * 1.0 * i); } } long long n; int main() { init(); while (~scanf("%lld", &n)) { if (n < MAXN) { printf("%.5f\n", A ); } else { printf("%.5f\n", LIMIT); } } return 0; }
相关文章推荐
- HDU 5879 Cure(技巧)——2016 ACM/ICPC Asia Regional Qingdao Online
- HDU 5879 - Cure【2016 ACM 区域赛青岛赛区网络赛】
- HDU-5879-Cure-打表模拟(水)
- HDU 5879 Cure 2016 ACM/ICPC Asia Regional Qingdao Online 1002
- HDU 5879 Cure (数学)
- HDU 5879 Cure(打表预处理)
- HDU 5879 Cure 2016 ACM/ICPC Asia Regional Qingdao Online
- HDU 5879 Cure (数论)
- HDU 5879 Cure
- hdu 5879 Cure
- HDU 5879 Cure 青岛网络赛
- HDU 5879 Cure(打表)qingdao网赛
- HDU 5879 Cure (2016 ACM/ICPC Asia Regional Qingdao Online 1002)
- HDU 5879 Cure
- HDU-5879 Cure(精度)(极限)
- HDU 5879 Cure(数学)
- HDU 5879 Cure
- hdu 5879 Cure 2016ACM/ICPC青岛赛区网络赛1002
- 【HDU 5879】Cure(暴力+优化)
- HDU5879 Cure