和为S的连续正数序列
2015-06-11 22:50
267 查看
时间限制:1秒空间限制:32768K
通过比例:32.16%
最佳记录:0ms|8552K(来自 牛客688826号)
小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!
输出描述:
通过比例:32.16%
最佳记录:0ms|8552K(来自 牛客688826号)
题目描述
小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!输出描述:
输出所有和为S的连续正数序列。序列内按照从小至大的顺序,序列间按照开始数字从小到大的顺序
class Solution { public: vector<vector<int> > FindContinuousSequence(int sum) { vector<vector<int> > ret; if(sum<=1) return ret; int cur=0; vector<int> curet; for(int i=1;i<=sum/2+1;++i){ cur=0; curet.clear(); for(int j=i;j<=sum/2+1;++j){ cur+=j; curet.push_back(j); if(cur==sum){ ret.push_back(curet); } } } return ret; } };
相关文章推荐
- spring+jdbc
- 网络编程
- Drools与Spring集成 登录测试
- Comparable 接口以及Comparator接口的简单使用
- powerDesigner创建数据库并导出sql文件
- 习题3-40
- tableViewcell
- Spring使用教程(三)注解2
- 实验四 Android开发基础
- Apache之IHS相关配置
- [leetcode] 72.Edit Distance
- [Drools]JAVA规则引擎2 -- Drools实例
- 序列化和反序列化
- Java集合之List
- 开新坑
- 阅读<构建之法>第三10、11、12章
- Velocity 入门之 HelloWorld
- hiho一下 第四十九周 -题目1 : 欧拉路·一
- C Primer Plus 第五章习题
- 子线程调用Toast报Can't create handler inside ~~~ 错误