kuangbin专题十四 LightOJ1234 打表

本文主要是介绍kuangbin专题十四 LightOJ1234 打表，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题意：
给你一个n,让你求1/1+1/2+1/3+..1/n。
题解：
直接打表，但是double会爆空间的，然后在网上学了一招。。每100个分一组，这样就不会爆空间了，然后让我蛋疼的是怎么清空后面的零，结果我看网上的题解都是不用清空的。。what?
其实这道题还有个数论的解法，大家可以去看看这个博客：
http://blog.csdn.net/newproblems/article/details/77599625

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
const int MAXN=1e8+10;
double a[MAXN/100];
void init()
{a[0]=0;double sum=0;for(int i=1;i<=1e8;i++){sum+=1/(i*1.0);if(i%100==0)a[i/100]=sum;}
}
int main()
{init();int t,n,k=1;scanf("%d",&t);while(t--){scanf("%d",&n);int tmp=n/100;double ans=a[tmp];for(int i=tmp*100+1;i<=n;i++)ans+=1/(i*1.0);printf("Case %d: %.10lf\n",k++,ans);}
}

这篇关于kuangbin专题十四 LightOJ1234 打表的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---