poj2140---herd sums
2015-06-10 15:39
183 查看
#include<stdio.h> #include<stdlib.h> int main() { int n,cnt=0,i,j; scanf("%d",&n); for(i=1;i <= n/2+1;i++) { int sum=0; for(j=i;;j++) { sum+=j; if(sum == n) { cnt++; break; } if(sum>n) break; } } printf("%d\n",cnt+1); return 0; } //我不能分析出i为什么<=n/2+1,但是从n/2+1之后的序列,如果是单个,那么比n小,如果是连续的序列就都比n大,所以没必要再去遍历后面的序列
相关文章推荐
- 子矩阵问题
- jarsigner签名APK包
- 7.汽车品牌(表格分组数据)
- HTTP cookies 详解
- seajs模块化jQuery与jQuery插件
- 仿函数基础
- Android系统性能调优工具介绍
- Android---史上最牛最全android开发知识汇总
- 【iOS开发-动画】CAKeyframeAnimation创建动画
- uva11401(数学基础题)
- 如何删除在Github中创建的项目
- Android 蓝牙( Bluetooth)耳机连接分析及实现
- Bitnami Redmine安装和插件配置
- ssh证书登录(实例详解)
- Android 生成带图片的二维码
- URAL1004 Sightseeing Trip
- Asp.net MVC中的ViewData与ViewBag
- 从梯度场重建图像
- 第十四周 项目2-用文件保存的学生名单
- 内存对齐