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

网易面试题解析：和为n连续正数序列（数组）2014-12-24网易面试题：和为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

后记：

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

作者：csdn博客 hhh3h