咋改代码才会不超时呢？
#include<stdio.h>int main()
{
long long int i, N;
long long int sum = 0;
scanf("%lld", &N);
if(N >= 1 && N <= 1e12)
{
for(i = 1; i <= N; i++)
{
sum+= N / i;
}
printf("%lld\n", sum);
}
return 0;
} 你可以去网上搜化简这道问题的方法，如1+2+3+4=（1+4）*4/2 这是在做算法题吧。在你思考解决这个问题的时候，需要时间复杂度和空间复杂度也一并考虑进去。
内存就是它要求的空间复杂度，时间就是它要求的时间复杂度。 还是想不明白怎么减少时间emmm 本帖最后由 jhq999 于 2021-9-4 11:56 编辑
百度找的：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）有關，
解答為：
n + n / 2 + n / 3 + ... + n / n
= n*( 1 + 1 / 2 + 1 / 3 + ..... + 1 / n )
= n*(調和級數) 傻眼貓咪 发表于 2021-9-4 12:37
題目和調和級數（Harmonic series）有關，
解答為：
是这样呀，但是使用循环会超时
页:
[1]