[Ahoi2005]COMMON 约数研究(数学题)

题意:传送门

题解:为了求解从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;
}

还有几种优化方法,填坑。

猜你喜欢

转载自blog.csdn.net/zhouzi2018/article/details/86557659
今日推荐