和为S的连续正数序列
来源:互联网 发布:守望先锋极限优化 编辑:程序博客网 时间:2024/05/06 11:24
题目描述
小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!
class 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; }};
0 0
- 和为S的连续正数序列
- 和为S的连续正数序列
- 和为S的连续正数序列
- 和为s的连续正数序列
- 和为s的连续正数序列
- 和为s的连续正数序列
- 和为S的连续正数序列
- 和为S的连续正数序列
- 和为S的连续正数序列
- 和为s的连续正数序列
- 和为S的连续正数序列
- 和为S的连续正数序列
- 和为S的连续正数序列
- 和为S的连续正数序列
- 和为S的连续正数序列
- 和为S的连续正数序列
- 和为S的连续正数序列
- 和为S的连续正数序列
- 你确定要成为一名程序猿嘛
- QN9022自定义广播包数据
- Ekelund's Diversity Icebreaker scale
- 无法启动此程序,因为计算机中丢失MSVCR120.dll
- Linux下压缩解压命令详解
- 和为S的连续正数序列
- 手机发烫是为何—— App 电量测试定位方法
- GD32F130FXP6学习笔记六:cortex-m3系列的ADC初识
- java实现定时任务的三种方法
- 【C#基础知识点】——里氏转换-as/is
- CNN初学者—从这入门
- Mac安装多个JDK版本并设置环境变量
- Single Shot Detection(SSD)bbox prediction相关的(超)参数
- CentOS7 unzip中文乱码