2017.9.28 约数研究 思考记录

这个题一开始可能会想复杂，

然而它需要对答案的贡献进行归类

可以发现，一个约数对其倍数的数贡献是一样的，，所以可以考虑离散

所以直接对于每个数不好求，就可以考虑每个约数的贡献

而每个约数i就有n/i个倍数

就可以o（n）出解、、

ps：这种题出的好啊（水做题记录），还有吗

码：

#include<iostream>#include<cstdio>using namespace std;int i,n,ans;int main(){scanf("%d",&n);for(i=1;i<=n;i++)ans+=n/i;printf("%d",ans);}