FOJ 1591 —— Coral的烦恼
2013-08-26 18:55
183 查看
#include<stdio.h> int main() { __int64 n,i,sum,l,r; while(scanf("%I64d",&n)!=EOF) { sum=0; for(i=1;i*i<=n;i++) { sum+=n/i*i; if(i!=n/i) { l=n/(i+1)+1; r=n/i; sum+=i*(l+r)*(r-l+1)/2; } } printf("%I64d\n",sum); } return 0; }
借鉴别人的代码
http://218.245.3.161/2011/03/08/5687 虽然还有一些不是很理解
相关文章推荐
- FOJ 1591 —— Coral的烦恼
- FZU 1591 Coral的烦恼
- onmouseover和onmouseout的烦恼
- hnuun 11544 小明的烦恼——找字符串(求环形字符串的最小最大字典序)
- FOJ 1402(dp推规律)
- [FOJ 2122] 又见LKity
- FOJ 飞船赛(抓住主要因素,谨防超时)
- 树状数组实践-HIT经理的烦恼
- 烦恼的操作系统
- 通过WiFi连接手机(device), 出去数据线的烦恼
- FOJ有奖月赛-2015年11月 Problem B 函数求解
- 和尚特烦恼3——何时能下山
- 漫说模板方法模式---学生时代的烦恼
- zzulioj 1776: 和尚特烦恼2——第几个素数 (素数打表)
- zzulioj--1776--和尚特烦恼2——第几个素数(技巧模拟)
- Fish的烦恼
- HYSBZ/BZOJ 1005 [HNOI2008] 明明的烦恼 - Prufer编码&组合数学&高精度 此乃神题!
- nginx源码初读(6)--让烦恼从数据结构开始(ngx_list)
- 【Some】【搞逗】如何向外行解释产品经理频繁更改需求为什么会令程序员烦恼?
- zsc1567: 烦恼的小明&hdu 1007(分治)