[bzoj1968]约数研究
计算一下每个数有多少个倍数就行。。
1~n中x的倍数的个数是floor(n/x)
1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 #include <cstring> 5 #include <cstdlib> 6 #include <map> 7 #include <string> 8 #include <vector> 9 #include <stack> 10 #include <cmath> 11 #include <queue> 12 using namespace std; 13 14 int n,ans; 15 int main(){ 16 scanf("%d",&n); 17 for(int i=1;i<=n;i++)ans+=n/i; 18 printf("%d\n",ans); 19 }