Harmonic Number LightOJ - 1234 (分段打表)
2024-08-26 07:33:42
题意:
求调和级数,但n很大啦。。
解析:
分段打表 每间隔50存储一个数,在计算时 只需要找到离输入的n最近的那个数 以它为起点 开始计算即可
emm。。。补充一下调和级数的运算公式
r为常数,r=0.57721566490153286060651209(r就是欧拉常数)。
看一下这位的博客:https://www.cnblogs.com/weiyuan/p/5737273.html
#include <iostream>
#include <cstdio>
#include <sstream>
#include <cstring>
#include <map>
#include <set>
#include <vector>
#include <stack>
#include <queue>
#include <algorithm>
#include <cmath>
#define MOD 2018
#define LL long long
#define ULL unsigned long long
#define maxn 100000000
#define Pair pair<int, int>
#define mem(a, b) memset(a, b, sizeof(a))
#define _ ios_base::sync_with_stdio(0),cin.tie(0)
//freopen("1.txt", "r", stdin);
using namespace std;
const int LL_INF = 0x7fffffffffffffff,INF = 0x3f3f3f3f;
double ch[maxn/+];
int main()
{
int T, cnt = ;
double sum = ;
ch[] = ;
for(int i=; i<=maxn; i++)
{
sum += /(double)i;
if(i % == )
ch[cnt++] = sum;
}
int kase = ;
cin>> T;
while(T--)
{
int n;
cin>> n;
double m = ch[n/];
for(int i=n/*+; i<=n; i++)
m += /(double)i;
printf("Case %d: %.10f\n",++kase,m); } return ;
}
最新文章
- jsp发布:Could not publish server configuration: null. java.lang.NullPointerException
- get新技能: 如何设置元素高度与宽度成特定比例。宽度改变,高度自动按比例改变。 例如设置宽高比16:9。
- Yii2分页
- [转]vs2010 快捷键大全
- 制作进度条(UISlider)
- JWeb备忘录
- jq判断是PC还是手机端的方法
- 07-Vue的基础使用
- Windows server 2008 R2配置多个远程连接
- CodeForces 733B Parade
- shiro学习笔记 (一)shiro的简介
- java基础-day14
- POJ-3744-概率dp+矩阵幂(分段)
- CentOS,Fedora,Debian,Ubuntu,SuSE——我到底爱谁
- 自定义View总结
- iOS多线程 
iOS开发Demo(示例程序)源代码
- JAVA EE 中之AJAX 无刷新地区下拉列表三级联动
- 异常处理中try,else,finally含有return的情况解析
- js获取文件上传进度
- php 在linux 用fopen() 函数打开,file_get_contents(),fread()函数 读取 另外一台服务器映射过来的文件 总是返回false,null的情况。