这个题一开始可能会想复杂,
然而它需要对答案的贡献进行归类
可以发现,一个约数对其倍数的数贡献是一样的,,所以可以考虑离散
所以直接对于每个数不好求,就可以考虑每个约数的贡献
而每个约数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);
}