题目要求:
输入一个正数n,输出所有和为n连续正数序列(至少两个)。
例如输入15,由于1+2+3+4+5 = 4+5+6 = 7+8 = 15.所以输出3个连续序列1~5,4~6,7~8.
参考资料:剑指offer第41题。
题目分析:
由题意可知:从1~n中找连续的整数序列。
可以用两个变量small和big表示一个区间small~big,再用一个变量sum表示这个区间的数的和如果sum>n,则small向后移,如果sum<n则big向后移,如果sum=n则输出该区间small~big.
代码实现:
#include <iostream> using namespace std; void FindContinuousSequence(int n); int main(void)
{
int n; cout << "请输入n:"; cin >> n;
FindContinuousSequence(n); return ;
}
void Print(int small,int big)
{
cout << "连续序列有:";
for(int i = small;i<=big;i++)
cout << i << " ";
cout << endl;
}
void FindContinuousSequence(int n)
{
//因为至少两个正数,1+2=3,因此如果n<3则不存在连续序列
if(n<)
return;
int small = ;
int big = ;
//至少两个数,则最小的数肯定小于mid,作为退出while条件
int mid = (+n)/;
int curSum = small+big;
while(small<mid)
{
if(curSum==n)
Print(small,big);
while(curSum>n && small<mid)
{
curSum -= small;
small++;
if(curSum==n)
Print(small,big);
}
big++;
curSum += big;
}
}