Harmonic Number (数组打表(跳跃打表))
来源:互联网 发布:python snmp模块 编辑:程序博客网 时间:2024/05/22 15:27
题目来源:https://cn.vjudge.net/problem/LightOJ-1234
【题意】
求前n项的倒数之和。
【思路】
暴力打表,但是是跳跃式(自创汉字组合)的数组打表,每隔一百个数字存一下。
【代码】
#include<set>#include<map>#include<stack>#include<cmath>#include<queue>#include<cstdio>#include<string>#include<cstring>#include<iostream>#include<algorithm>#define mem(a,b) memset(a,b,sizeof(a))using namespace std;const int INF=1e9;typedef unsigned long long ll;typedef long long LL;const int maxn=1e8+10;double a[1000000+10];int main(){ double num=0; int l=1; for(int i=1; i<=maxn; i++) { num+=1.0/i*1.0; if(i%100==0) a[l++]=num; } int T,cases=1; scanf("%d",&T); while(T--) { int n; scanf("%d",&n); double p=a[n/100]; for(int i=n/100*100+1; i<=n; i++) p+=1.0/i*1.0; printf("Case %d: %.8lf\n",cases++,p); }}
阅读全文
0 0
- Harmonic Number (数组打表(跳跃打表))
- LightOJ 1234 - Harmonic Number (打表)
- Harmonic Number (欧拉常数or打表)
- lightoj 1234 - Harmonic Number 【分块打表】
- 解题报告:Lightoj Harmonic Number 打表
- LightOJ 1234 Harmonic Number 分布式打表
- nyoj unlucky number 1184 (**打表**)
- NBUT1223 Friends number(打表,暴力)
- NBUT 1223 Friends number(打表)
- Friends number (数论,打表)
- zoj 3622 Magic Number (找规律+打表)
- UVA 10706 Number Sequence (找规律 + 打表 + 查找)
- XTU OJ 1210 Happy Number (暴力+打表)
- 九度oj Prime Number 1040 (素数打表)
- poj Number Sequence 1019 (打表 &模拟)
- HDU 4151The Special Number(预处理打表+二分)
- 解题报告:ZOJ3457 Absence Number (打表+数学)
- hdu 5179 beautiful number(打表,数位DP)
- android stuido 上uiautomator2.0的使用
- JDBC入门
- UML-------用例图
- 《Unix编程艺术》pdf
- 广告行业相关了解
- Harmonic Number (数组打表(跳跃打表))
- Linux下查找字符串命令
- 【剑指offer】斐波那契数列
- 数据挖掘:概念与技术 自学章节总结(一)
- 算法杂货铺——分类算法之朴素贝叶斯分类(Naive Bayesian classification)
- 推荐好友二度关系(Hadoop解决方案)
- Quartz学习——Quartz大致介绍(一)
- hadoop排序
- java迷路记-微信支付之公众号支付小结