题目大意:
给一个数n,求出1/1+1/2+1/3+....+1/(n-1)+1/n;求中1<=n<=100000000。
解题思路:
由于n的取值范围太大,打标的话就会超内存,所以简单的计算一下内存大小,可以打一个只存n=40,80,120······的表,
这样一来,对于n最坏的情况也就是循环39次,
代码:
1 #include2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 #define maxn 2500005 9 #define N 10000000510 double a[maxn];11 12 int main ()13 {14 int t, n, m, i, j, l = 1;15 double num = 0;16 for (i=j=1; i