1968: [Ahoi2005]COMMON 约数研究

题目链接

题目大意：求$\sum f(i)$，其中f(i)表示i的约数个数

题解：枚举每个因子对答案的贡献

我的收获：改变思维定势，转换枚举对象

#include <iostream>
#include <cstdio>
using namespace std;
int n;

void work()
{
    int ans=0;
    for(int i=1;i<=n;i++)
        ans+=n/i;
    cout<<ans<<endl;
}

void init()
{
    cin>>n;
}

int main()
{
    init();
    work();
    return 0;
}