HDU 5879 - Cure【2016 ACM 区域赛青岛赛区网络赛】
来源:互联网 发布:linux总内存查看命令 编辑:程序博客网 时间:2024/05/16 04:06
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
题意:给出一个 n,求出 1 到 n 的1/(n^2)的和。
我是通过打表找出了后面的一个临界值,过界后得数就不变了,前面的直接计算,不过可以将已经计算出来的保存一下, 这样快一点。
#include <cstdio>#include <cstring>double num[130000] = {0};char str[100000+5];int main(){ long long n; num[1] = 1; while (scanf("%s", str) != EOF) { n = 0; int cur = 0; while (str[cur] == '0') cur++; int len_true = strlen(str); int len_false = len_true - cur; if (len_false > 6) { printf("1.64493\n"); continue; } for (int i = cur; i < len_true; ++i) { n *= 10; n += str[i] - '0'; } if (n >= 123964) { printf("1.64493\n"); continue; } double x; double ans = 0; for (long long i = n; i > 0; --i) { if (num[i] != 0) { ans += num[i]; break; } x = (double)1/i/i; ans += x; } num[n] = ans; printf("%.5lf\n", num[n]); } return 0;}
1 0
- HDU 5879 - Cure【2016 ACM 区域赛青岛赛区网络赛】
- hdu 5879 Cure 2016ACM/ICPC青岛赛区网络赛1002
- hdu 5879 Cure -ICPC网络赛青岛赛区
- HDU 5879 Cure 青岛网络赛
- hdu 5878 I Count Two Three 2016ACM/ICPC青岛赛区网络赛1001
- hdu 5881 Tea 2016ACM/ICPC青岛赛区网络赛1004
- hdu 5882 Balanced Game 2016ACM/ICPC青岛赛区网络赛1005
- hdu 5883 The Best Path 2016ACM/ICPC青岛赛区网络赛1006
- hdu 5884 Sort 2016ACM/ICPC青岛赛区网络赛1007
- hdu 5889 Barricade 2016ACM/ICPC青岛赛区网络赛1011
- hdu 5886 Tower Defence 2016ACM/ICPC青岛赛区网络赛1009
- 2016 ACM/ICPC 青岛赛区网络赛 XM Reserves
- 2017 ACM/ICPC 亚洲区域赛 青岛赛区
- 【2016-青岛赛区网络赛-D】(Tea,hdu 5881)
- 2016ICPC青岛赛区网络赛 1001
- 2016ICPC青岛赛区网络赛 1002
- 2016ICPC青岛赛区网络赛 1004
- 2016 ACM青岛区域赛题解
- 分布式缓存-Memcached
- Android 下载apk提示更新以及解决Android 6.0 Marshmallow提示更新报错问题
- 19 Handler 总结
- 人脸检测之NPD(Normalized Pixel Difference)
- 数据结构—单链表双链表9.18
- HDU 5879 - Cure【2016 ACM 区域赛青岛赛区网络赛】
- 我的MYSQL学习心得(九) 索引
- MLA-分类算法
- 微信WeixinJSBridge API
- js关于闭包那些事儿
- 我的MYSQL学习心得(十) 自定义存储过程和函数
- JavaScript学习总结(六)数据类型和JSON格式
- Jquery Validate 相关参数及常用的自定义验证规则
- MAC下安装HOMEBREW