码迷,mamicode.com
首页 > 其他好文 > 详细

[bzoj1968][Ahoi2005]COMMON 约数研究

时间:2017-04-18 09:58:03      阅读:157      评论:0      收藏:0      [点我收藏+]

标签:ios   pre   getchar   img   str   turn   span   space   技术分享   

来自FallDream的博客,未经允许,请勿转载,谢谢。


技术分享

n<=1000000

这个嘛  直接枚举因数就好啦。

#include<iostream>
#include<cstdio>
#define MN 1000000
#define ll long long
using namespace std;
inline int read()
{
    int x = 0 , f = 1; char ch = getchar();
    while(ch < 0 || ch > 9){ if(ch == -) f = -1;  ch = getchar();}
    while(ch >= 0 && ch <= 9){x = x * 10 + ch - 0;ch = getchar();}
    return x * f;
}

int n;
ll ans=0;

int main()
{
    n=read();
    for(int i=1;i<=n;i++)
        ans+=n/i;
    printf("%lld\n",ans);
    return 0;
}

 

[bzoj1968][Ahoi2005]COMMON 约数研究

标签:ios   pre   getchar   img   str   turn   span   space   技术分享   

原文地址:http://www.cnblogs.com/FallDream/p/bzoj1968.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!