和为n连续正数序列
2015-01-25 15:18
169 查看
题目:输入一个正数n,输出所有和为n连续正数序列。
例如输入15,由于1+2+3+4+5=4+5+6=7+8=15,所以输出3个连续序列1-5、4-6和7-8。
分析:这是网易的一道面试题。
这道题和本面试题系列的第10题有些类似。我们用两个数small和big分别表示序列的最小值和最大值。首先把small初始化为1,big初始化为2。如果从small到big的序列的和大于n的话,我们向右移动small,相当于从序列中去掉较小的数字。如果从small到big的序列的和小于n的话,我们向右移动big,相当于向序列中添加big的下一个数字。一直到small等于(1+n)/2,因为序列至少要有两个数字。
例如输入15,由于1+2+3+4+5=4+5+6=7+8=15,所以输出3个连续序列1-5、4-6和7-8。
分析:这是网易的一道面试题。
这道题和本面试题系列的第10题有些类似。我们用两个数small和big分别表示序列的最小值和最大值。首先把small初始化为1,big初始化为2。如果从small到big的序列的和大于n的话,我们向右移动small,相当于从序列中去掉较小的数字。如果从small到big的序列的和小于n的话,我们向右移动big,相当于向序列中添加big的下一个数字。一直到small等于(1+n)/2,因为序列至少要有两个数字。
void Find_sequence_arry(int n) { if(n < 3)//impossible return ; int small = 1; int big = 2; int sum = small + big ; int m = (n+1)/2; while (small < m) { if(sum == n) { for(int i =small ;i<=big;i++) printf("%d ",i); printf("\n"); } while(sum > n) { sum -= small; small++; //这样sum会变小,以一递减 if(sum == n) { for(int i =small ;i<=big;i++) printf("%d ",i); printf("\n"); } } big++; //这样sum会变大,以一递增 sum += big; } }
相关文章推荐
- 剑指Offer——(42)和为S的连续正数序列
- 算法学习十三----和为n连续正数序列
- YTUOJ-和为n连续正数序列(栈和队列)
- 41、和为S的连续正数序列
- 九度 题目1354:和为S的连续正数序列
- 和为n连续正数序列
- 57、输出和为S的连续正数序列
- 和为n连续正数序列
- 输入一个正数s,打印出所有和为s的连续正数序列(至少包含两个数)
- 输入n个元素组成的序列S,你需要找出一个乘积最大的连续子序列。如果这个最大的乘积不是正数,应输出0(表示无解)。1<=18,-10<=Si<=10
- 【41】和为S的连续正数序列
- 和为S的连续正数序列
- 和为s的连续正数序列
- 和为S的连续正数序列
- 剑指offer系列源码-和为S的连续正数序列
- 和为n的连续正数序列
- 和为S的连续正数序列
- 41.和为s的两个数字&和为s的连续正数序列
- 剑指offer 面试题41 和为 s 的两个数字 VS 和为 s 的连续正数序列
- 和为S的连续正数序列