Harmonic Number(暴力求解法)

题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=109329#problem/D;

题意:就是求解Harmonic Numbe值 即求    中的Hn;

分析:本题重在打表,因为个数很大(1亿),所以要分成小份进行存储(好不麻烦);剩下的就可以循环很少次数了。假设分成2500000分设为数组s,就是每隔40个数记录一次,接下来给出x如果是40的倍数,直接输出s[x/40],否则,则从x/40*40开始循环至x

代码如下:

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 

using namespace std;
double s[3000000];
int main(){
    double a=0;
    int k=0;
    s[0]=0;
    for(int i=1;i<=100000004;i++){
        a+=1/(double)i;
        if(i%40==0)//我分成了40个,下面循环的时候只需循环19次
        s[++k]=a;
    }
    int n;
    k=1;
    cin>>n;
    while(n--){
        int x;
        cin>>x;
        int m=x/40;
//        cout<


你可能感兴趣的:(简单题,North--数论)