bzoj 1968 数学
在1-n所有数中,i一共可以成为n/i个数的约数,也即所有的约数中有n/i个i,所以扫一遍累加答案就好了。
/************************************************************** Problem: 1968 User: BLADEVIL Language: C++ Result: Accepted Time:32 ms Memory:804 kb ****************************************************************/ //By BLADEVIL #include <cstdio> int n,ans; int main(){ scanf("%d",&n); for (int i=1;i<=n;i++) ans+=n/i; printf("%d\n",ans); return 0; }