LightOJ 1234 Harmonic Number 分布式打表

原创 2016年08月30日 23:20:38
  1. 分布均匀的打表可以有效提高速度。
  2. 输出使用%f,输入使用%lf。

题目链接:http://acm.hust.edu.cn/vjudge/problem/26945

#pragma comment(linker,"/STACK:1024000000,1024000000")
#include<cstdio>
#include<iostream>
#include<sstream>
#include<cstdlib>
#include<cmath>
#include<cctype>
#include<string>
#include<cstring>
#include<algorithm>
#include<stack>
#include<queue>
#include<set>
#include<map>
#include<ctime>
#include<vector>
#include<fstream>
#include<list>
using namespace std;

#define ms(s) memset(s,0,sizeof(s))
typedef unsigned long long ULL;
typedef long long LL;

const int INF = 0x3fffffff;

double num[1000010];

int main()
{
//    freopen("F:\\input.txt","r",stdin);
//    freopen("F:\\output.txt","w",stdout);
//    ios::sync_with_stdio(false);

    ms(num);
    int t;
    int n;
    double ans = 0;
    for(int i = 1; i <= 100000000; ++i){
        ans += 1.0/(double)i;
        if(i%100 == 0)
            num[i/100] = ans;
    }
    scanf("%d",&t);
    for(int cas = 1; cas <= t; ++cas){
        scanf("%d",&n);
        ans = num[n/100];
        for(int i = n/100*100+1; i <= n; ++i){
            ans += 1.0/(double)i;
        }
        printf("Case %d: %.10f\n",cas,ans);
    }

    return 0;
}
版权声明:你的支持就是我分享的动力~欢迎评论顶我Orz

LightOJ 1234 - Harmonic Number (打表)

1234 - Harmonic Number Time Limit:3000MS     Memory Limit:32768KB     64bit IO Format:%lld & %llu...
  • helloiamclh
  • helloiamclh
  • 2016年01月13日 15:43
  • 454

LightOJ 1245 - Harmonic Number (II)(基础数论)

1245 - Harmonic Number (II) PDF (English) Statistics Forum Time Limit:...
  • u013634213
  • u013634213
  • 2015年03月16日 17:24
  • 892

lightoj Harmonic Number (II) 1245 (数论)

Harmonic Number (II)   Description I was trying to solve problem '1234 - Harmonic Number', I wrote ...
  • yanghui07216
  • yanghui07216
  • 2015年11月07日 21:35
  • 386

LightOj 1234 Harmonic Number

Harmonic Number Description In mathematics, the nth harmonic number is the sum of the recipr...
  • piaocoder
  • piaocoder
  • 2016年03月17日 10:41
  • 232

Harmonic Number (II) LightOJ - 1245 (找规律)

I was trying to solve problem ‘1234 - Harmonic Number’, I wrote the following codelong long H( int n...
  • zhuanshunzhe
  • zhuanshunzhe
  • 2017年04月04日 14:49
  • 155

lightoj 1234 Harmonic Number

题目及时给你一个调和级数让你求它的和,不过直接求是不可能的,肯定超时,所以这里就要用到欧拉常数了,当数据比较小的时候直接暴力,当数据超过一定范围的时候,就用这个公式f(n) = ln(n) + c +...
  • W_904038290
  • W_904038290
  • 2017年08月15日 10:55
  • 98

lightOJ 1234 Harmonic Number

题目链接:http://lightoj.com/volume_showproblem.php?problem=1234 题目大意:给你一个n,让你求1/1+1/2+1/3+..1/n 思路:因为n...
  • lxpaopao
  • lxpaopao
  • 2015年04月30日 22:59
  • 1261

LightOJ - 1234 Harmonic Number

题目链接:https://vjudge.net/contest/70017#problem/I 题意:求1/1一直加到1/n的和。 分析:发现这是一个高等数学里面的调和级数,它是发散的,即当n趋近于无...
  • tianwei0822
  • tianwei0822
  • 2017年10月23日 10:07
  • 65

LightOJ 1234 Harmonic Number

题意: 求1/1+1/2+1/3+……+1/n的和。n 思路: 询问较多询问简单就是求个和,所以首先想到打表,但是1e8的double型必然mle,所以就分区域打表,1e6一定能够存下,所以...
  • kopyh
  • kopyh
  • 2015年10月01日 18:06
  • 343

LightOJ 1234 Harmonic Number

D - Harmonic Number Time Limit:3000MS     Memory Limit:32768KB     64bit IO Format:%lld & %llu Sub...
  • qq_33328072
  • qq_33328072
  • 2016年05月24日 10:12
  • 104
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LightOJ 1234 Harmonic Number 分布式打表
举报原因:
原因补充:

(最多只允许输入30个字)