LightOJ 1245 Harmonic Number (II)
2015-10-01 16:48
337 查看
题意:
求n除以1到n的和。思路:
数据上限1e9所以就是对暴力1到n的优化,简单数论。代码:
int main() { int i,j,k,kk,n; long long res; scanf("%d",&k); kk=0; while(k--) { scanf("%d",&n); for(res=0,i=1;i<=(int)sqrt(n);i++) { res+=n/i; res+=(n/i-n/(i+1))*i; } i--; if(i==n/i)res-=i; printf("Case %d: %lld\n",++kk,res); } return 0; }
相关文章推荐
- zw版【转发·台湾nvp系列Delphi例程】HALCON CropPart
- saltstack随笔
- 黑马程序员----C语言学习笔记之static和extern关键字
- SDUT 1309 不老的传说问题 (区间DP)
- iOS 导出CSV文件(CSVWriter)
- iOS开发实用技术之传感器
- ubuntu安装mysql--参考的网址
- STL之list实现
- JAVA实现矩形覆盖问题(《剑指offer》)
- zw版【转发·台湾nvp系列Delphi例程】HALCON ObjToInteger1-4
- 面向对象初探
- 黑马程序员-----Foundation框架学习之NSString
- 理解JavaScript中的闭包
- 20135234马启扬-——信息安全系统设计基础第三周学习总结
- zw版【转发·台湾nvp系列Delphi例程】HALCON TestObjDef
- 网卡phy9161A
- TCP/IP协议原理与应用笔记12:单播、多播和广播地址(目的地址)
- 2013 ACM-ICPC吉林通化全国邀请赛 && HDU 4496 D-City (并查集)
- 九宫格之模型,封装初体验
- 剑指offer - 二叉树的镜像问题