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

lightoj1234 分段打表

1234 - Harmonic Number PDF (English) Statistics Forum Time Li...

I was trying to solve problem '1234 - Harmonic Number', I wrote the following code

Time Limit:3000MS     Memory Limit:32768KB     64bit IO Format:%lld & %llu Submit Status D...
  • z8110
  • z8110
  • 2015年11月07日 16:26
  • 449

Harmonic Number 数论

Harmonic Number In mathematics, the nth harmonic number is the sum of the reciprocals of the f...

Harmonic Number(调和级数+欧拉常数)

题意:求f(n)=1/1+1/2+1/3+1/4…1/n   (1 ≤ n ≤ 108).,精确到10-8    (原题在文末) 知识点:      调和级数(即f(n))至今没有一个完全...

Harmonic Number 调和级数

今天做了一道关于调和级数的题目,之前接触有关级数的“神马”还是在高数上,当时只是研究了调和级数的发散还是收敛等关系,10^8那么大的数据正常跑肯定会超时不是,一直都不知道对于这个伟大的级数来说,还有一...
  • PNAN222
  • PNAN222
  • 2016年03月17日 11:29
  • 742

light oj 1245 1245 - Harmonic Number (II)【数论】

1245 - Harmonic Number (II)     PDF (English) Statistics Forum Time Lim...

Light OJ: 1245 Harmonic Number (II)(数学+思维)

1245 - Harmonic Number (II)     PDF (English) Statistics Forum Time L...
  • zugofn
  • zugofn
  • 2016年08月23日 11:38
  • 160

Harmonic Number(调和级数+欧拉常数)

Harmonic Number Time Limit:3000MS     Memory Limit:32768KB     64bit IO Format:%lld & %llu Descrip...

LightOJ - 1234 (介绍一下欧拉常数,虽然没什么关系。。。)

In mathematics, the nth harmonic number is the sum of the reciprocals of the first n natural number...

LightOJ-1105 Fi Binary Number(斐波那契数列)

F - Fi Binary Number Time Limit:2000MS     Memory Limit:32768KB     64bit IO Format:%lld & %llu Su...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LightOJ 1234 Harmonic Number 分布式打表
举报原因:
原因补充:

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