题意:

求调和级数,但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 ;
}

最新文章

  1. jsp发布:Could not publish server configuration: null. java.lang.NullPointerException
  2. get新技能: 如何设置元素高度与宽度成特定比例。宽度改变,高度自动按比例改变。 例如设置宽高比16:9。
  3. Yii2分页
  4. [转]vs2010 快捷键大全
  5. 制作进度条(UISlider)
  6. JWeb备忘录
  7. jq判断是PC还是手机端的方法
  8. 07-Vue的基础使用
  9. Windows server 2008 R2配置多个远程连接
  10. CodeForces 733B Parade
  11. shiro学习笔记 (一)shiro的简介
  12. java基础-day14
  13. POJ-3744-概率dp+矩阵幂(分段)
  14. CentOS,Fedora,Debian,Ubuntu,SuSE——我到底爱谁
  15. 自定义View总结
  16. iOS多线程 iOS开发Demo(示例程序)源代码
  17. JAVA EE 中之AJAX 无刷新地区下拉列表三级联动
  18. 异常处理中try,else,finally含有return的情况解析
  19. js获取文件上传进度
  20. php 在linux 用fopen() 函数打开,file_get_contents(),fread()函数 读取 另外一台服务器映射过来的文件 总是返回false,null的情况。

热门文章

  1. SkylineGlobe 从v6.1到v6.5 二次开发方面的变化参考
  2. iOS app签名原理
  3. item 12: 把重写函数声明为“override”的
  4. Linux下批量ping某个网段ip的脚本
  5. tableView优化思路
  6. Week 3 结对编程
  7. Particle filter for visual tracking
  8. BETA 版冲刺前准备
  9. tftp服务、串口工具minicom
  10. GCP试用到期再申请