首页 > 代码库 > HDU 5879---cure
HDU 5879---cure
大数据量,想到打表预处理+数学|规律
规律:k大到一定程度,保留五位小数就不变了
#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[n]); } else { printf("%.5f\n", LIMIT); } } return 0; }
HDU 5879---cure
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。