输出所有和为S的连续正数序列。序列内按照从小至大的顺序,序列间按照开始数字从小到大的顺序
来源:互联网 发布:java转json忽略字段 编辑:程序博客网 时间:2024/04/30 09:53
例:输入为18时,输出为3,4,5,6/5,6,7
#include<vector>#include<iostream>using namespace std;//ways1: 遍历,暴力求解vector<vector<int> > FindContinuousSequence_(int sum) { vector<vector<int> > c; int temp=0; int p=0; for( int j=1;j<=(sum+1)/2;j++){ for(int i=j;i<=(sum+1)/2;i++){ temp=temp+i; if(temp==sum){ vector<int> ac; for(int k=j;k<=i;k++) ac.push_back(k); c.push_back(ac); break; } } temp=0; } return c; }//ways2: 选取连续数字的首尾两端,若相加大于sum,则右侧减少;若相加小于sum,则左侧增加。vector<vector<int> > FindContinuousSequence(int sum) { vector<vector<int>> res; if(sum < 3 ) return res; int i = 1, j = 2, mid = (sum+1)/2, cur = i+j; while(i<j && j<=mid){ if(cur == sum){ vector<int> aRes; for(int k=i; k<=j; k++) aRes.push_back(k); res.push_back(aRes); cur += ++j; } else if(cur < sum){ cur += ++j; } else{ cur -= i++; } } return res;}void main(){ vector<vector<int> > m=FindContinuousSequence(100);// for(int i=0;i<m.size();i++) for(int j=0;j<m[i].size();j++){ cout<<m[i][j]<<" "; } cout<<endl; while(1);}
吾身还需继续感悟算法的博大精深。
阅读全文
0 0
- 30.输出所有和为S的连续正数序列。序列内按照从小至大的顺序,序列间按照开始数字从小到大的顺序
- 输出所有和为S的连续正数序列。序列内按照从小至大的顺序,序列间按照开始数字从小到大的顺序
- 输出所有和为S的连续正数序列。序列内按照从小至大的顺序,序列间按照开始数字从小到大的顺序
- 输出所有和为S的连续正数序列
- 打印所有和为s的连续正数序列
- 找出所有和为S的连续正数序列
- Q411:打印所有和为s的连续正数序列
- 所有和为S的连续正数序列
- 和为S的连续正数序列
- 和为S的连续正数序列
- 和为S的连续正数序列
- 和为s的连续正数序列
- 和为s的连续正数序列
- 和为s的连续正数序列
- 和为S的连续正数序列
- 和为S的连续正数序列
- 和为S的连续正数序列
- 和为s的连续正数序列
- C++中数字与字符串之间的转换(包括C++11新标准和宽窄字符转换)
- 使用CSS里的user-select属性控制用户在页面上选中的内容
- 一文读懂深度学习与机器学习的差异
- gif转化命令
- 浅谈指针
- 输出所有和为S的连续正数序列。序列内按照从小至大的顺序,序列间按照开始数字从小到大的顺序
- 欢迎使用CSDN-markdown编辑器
- 选择排序
- 实验吧CTF题库 bin100(ebCTF 2013) 利用OD进行逆向破解
- 生活小记46
- Java内置锁与synchronized关键字
- 二叉堆基本模板
- 用Python生成二维码
- idea设置作者