[AHOI2005]约数研究

[Time Gate]

https://www.luogu.org/problemnew/show/P1403

【解题思路】

这题说真的不就是约数和的简化版吗？

这题我们用ans累计从1~n中每一个因子出现的个数

最好用long long !!

最后送上代码：

【code】

 1 #include <cstdio>
 2 #include <iostream>
 3 #include <algorithm>
 4 using namespace std;
 5 int i,n; 
 6 unsigned long long ans;
 7 int main(){
 8     freopen("1403.in","r",stdin);
 9     freopen("1403.out","w",stdout);
10     scanf("%d",&n);
11     for(i=1;i<=n;i++)
12         ans+=(long long)n/i;
13     printf("%lld\n",ans);
14     return 0;
15 }

 


希望有所帮助
posted @ 2019-07-10 20:45  GTR_PaulFrank  阅读(113)  评论(0)  编辑  收藏  举报