40. 网易面试题：和为n连续正数序列（数组）

网易面试题：和为n连续正数序列（数组）

题目：输入一个正数n，输出所有和为n连续正数序列。

例如：输入15，由于 1+ 2 + 3 + 4 +5 = 4 + 5 + 6 = 7 + 8 = 15， 所以输入3个连续序列1,2,3,4,5  和 4,5,6 和7,8。

分析：

找连续序列可以从2个开始找，再找3个，4个等等，那到什么时候结束呢？

当发现找到的k个数的起始数小于1，终止。

还可以分析出，当k为偶数的时候， n*1.0/k = *.5 ，小数位必须是5，否则找不成功，continue。

满足条件，就找到第一个数，往后数。

当k为奇数时， n*1.0/k =*.0，小数位必须是0，否则找不成功,continue。

满足条件，就找到第一个数，往后数。

具体看实现：

#include<iostream>#include<stdio.h>#include<stdlib.h>using namespace std;void printallsequence(int n){int k = 2;while(1){if(k%2 == 0){float fm = n*1.0/k;if(int(fm) < k/2)break;if(fm != int(fm)*1.0 + 0.5){k++;continue;}for(int i = int(fm) - k/2 +1; i <= int(fm) + k/2; i++)if(i == int(fm) + k/2)cout << i << endl;elsecout << i << ",";}else{float fm = n*1.0/k;if(int(fm) < k/2 + 1)break;if(fm != int(fm)*1.0){k++;continue;}for(int i = int(fm) - k/2; i <= int(fm) + k/2; i++)if(i == int(fm) + k/2)cout << i << endl;elsecout << i << ",";}k ++;}}int main(int argn, char* argv[]){if(argn >= 2){int n = atoi(argv[1]);printallsequence(n);}return 0;}

编译：

g++ test.cpp -o test

执行：

./test 15

返回结果为：

7,8
4,5,6
1,2,3,4,5

后记：

有段时间没有做题了，感觉挺空的，继续努力，朝目标前进。