题意:传送门
题解:为了求解从1到n的约数之和,时间限制1s,可以逆向考虑,每个因子有多少个父亲,然后就可以O(N)求解了。
附上代码:
#include<iostream>
using namespace std;
int n,ans;
int main(){
cin>>n;
for(int i=1;i<=n;i++)
ans+=n/i;
cout<<ans;
return 0;
}
还有几种优化方法,填坑。
题意:传送门
题解:为了求解从1到n的约数之和,时间限制1s,可以逆向考虑,每个因子有多少个父亲,然后就可以O(N)求解了。
附上代码:
#include<iostream>
using namespace std;
int n,ans;
int main(){
cin>>n;
for(int i=1;i<=n;i++)
ans+=n/i;
cout<<ans;
return 0;
}
还有几种优化方法,填坑。