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;
				else
					cout << 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;
				else
					cout << 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

后记：

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