和为S的连续正数序列
2017-04-28 20:05
204 查看
题目描述
小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!
小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!
class 4000 Solution { public: vector<vector<int>> FindContinuousSequence(int sum) { vector<vector<int>> a; int pre=1,back=2; int num=pre+back; while(pre<back){ if(num>sum) num-=pre++; else if(num<sum) num+=++back; else{ vector<int> vec; for(int i=pre;i<=back;++i) vec.push_back(i); a.push_back(vec); num+=++back; } } return a; } };
相关文章推荐
- 牛客:剑指offer:和为S的连续正数序列 (Java)
- 每天一道算法题(12)——和为n的连续正数序列或者随机数
- 和为s的两个数字VS和为S的连续正数序列
- python 和为S的连续正数序列
- 和为S的连续正数序列
- ?OK 和为s的连续正数序列
- 和为S的连续正数序列
- 和为s的两个数字VS和为s的连续正数序列
- JAVA: 和为S的两个数 VS 和为S的连续正数序列
- 【题目35】和为n连续正数序列
- 面试题41(2). 和为S的连续正数序列
- 和为n连续正数序列
- 【剑指Offer面试编程题】题目1354:和为S的连续正数序列--九度OJ
- 面试题45:和为s的两个数字VS和为s的连续正数序列
- (13)和为s的连续正数序列
- 剑指Offer之和为S的连续正数序列
- 程序员面试题精选100题(26)-和为n连续正数序列[算法]
- 剑指offer-和为S的连续正数序列
- 剑指Offer之 - 和为s的两个数字 VS 和为s的连续正数序列
- 简单题练习——和为S的连续正数序列