网易面试题:和为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
后记:
有段时间没有做题了,感觉挺空的,继续努力,朝目标前进。