和为S的连续正数序列
2015-09-01 23:59
232 查看
小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!
[b]输出描述:[/b]
[b]输出描述:[/b]
输出所有和为S的连续正数序列。序列内按照从小至大的顺序,序列间按照开始数字从小到大的顺序
[b]思想:[/b]两个指针一起从前往后扫描!若大于S,则下边界++,若小于S,则上边界++( 边界的意思是数列的上下界哦!不要弄错~ ),相等则输出一对,然后继续!S/2,因为后面在扫描,两个数相加就一定大于S了!( 一组序列至少两个数哦~呵呵 )
class Solution { public: vector<vector<int> > FindContinuousSequence(int sum) { int left=1,right=1; int add=1; vector<vector<int>> res; if(sum<3){ return res; } while(left<=(sum/2)){ if(add==sum){ vector<int> tmp; for(int i=left;i<=right;i++){ tmp.push_back(i); } res.push_back(tmp); add-=left; left++; continue; } if(add>sum){ add-=left; left++; continue; } if(add<sum){ right++; add+=right; continue; } } return res; } };
相关文章推荐
- hihocoder 1055 刷油漆(树形dp)
- virtualbox centos6.7 主机和虚拟机之间通信设置
- java HttpClicent网络请求与解析
- ny 364 田忌赛马 && hdu 1052 Tian Ji -- The Horse Racing【贪心】
- Android 5.0 SDK 一些技术问题
- POJ2823 Sliding Window(单调队列)
- Java心得26
- h5本地存储storage
- JS、JQury - 文本框内容改变事件
- Natification:Cocos中的观察者模式
- iOS开发 - 毛玻璃效果
- Unity5 游戏小实例(方块男去打架吧)
- 几个有趣的问题及其解法
- 我的血泪生活1
- MySQL存储过程之安全策略
- C#------IO练习
- [LeetCode] Reverse Linked List II
- 题目:区间最小数
- C语言基本排序总结
- 【CCF】窗口