[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 }

View Code

 

转载于:https://www.cnblogs.com/KingSann/articles/6241044.html