咋改代码才会不超时呢？

Hydrogen.

1. #include<stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.         long long int i, N;
   
6.         long long int sum = 0;
   
7.        
   
8.         scanf("%lld", &N);
   
9. 
   
10.         if(N >= 1 && N <= 1e12)
    
11.         {
    
12.                 for(i = 1; i <= N; i++)
    
13.                 {
    
14.                         sum  += N / i;       
    
15.                 }
    
16.        
    
17.                 printf("%lld\n", sum);
    
18.         }
    
19.        
    
20.         return 0;
    
21. }

复制代码

wangka

你可以去网上搜化简这道问题的方法，如1+2+3+4=（1+4）*4/2

超过光速c

这是在做算法题吧。在你思考解决这个问题的时候，需要时间复杂度和空间复杂度也一并考虑进去。
内存就是它要求的空间复杂度，时间就是它要求的时间复杂度。

Hydrogen.

还是想不明白怎么减少时间emmm

jhq999

百度找的：1+1/2+1/3+…+1/n叫做调和级数，没有求和的公式，当n很大时有一个渐近表达式，n项求和：∑(1/k)->ln(n)+c，其中ln(n)是n的自然对数，也就是以e为底的对数（e≈2.71828182846）；c是欧拉常数（约为0.577215665）。

傻眼貓咪

題目和調和級數（Harmonic series）有關，
解答為：

1. n + n / 2 + n / 3 + ... + n / n
   
2. = n*( 1 + 1 / 2 + 1 / 3 + ..... + 1 / n )
   
3. = n*(調和級數)

复制代码

Hydrogen.

傻眼貓咪 发表于 2021-9-4 12:37
題目和調和級數（Harmonic series）有關，
解答為：

是这样呀，但是使用循环会超时