首页 > 其他 > 详细

bzoj 1968 数学

时间:2014-02-26 23:16:34      阅读:554      评论:0      收藏:0      [点我收藏+]

  在1-n所有数中,i一共可以成为n/i个数的约数,也即所有的约数中有n/i个i,所以扫一遍累加答案就好了。

bubuko.com,布布扣
/**************************************************************
    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;
}
bubuko.com,布布扣

bzoj 1968 数学,布布扣,bubuko.com

bzoj 1968 数学

原文:http://www.cnblogs.com/BLADEVIL/p/3568616.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!