基于visual Studio2013解决面试题之0510连续数之和

最新推荐文章于 2013-12-22 23:18:00 发布

原创最新推荐文章于 2013-12-22 23:18:00 发布 · 1.7k 阅读

0 ·

CC 4.0 BY-SA版权

VC++编程技术专栏收录该内容

780 篇文章

订阅专栏

题目

解决代码及点评

/*
	输入一个正数 n，输出所有和为 n 连续正数序列。
	例如输入 15，由于 1+2+3+4+5=4+5+6=7+8=15，所以输出 3 个连续序列 1 -5、4-6 和 7-8。
*/

#include <iostream>
using namespace std;

void Print(int i, int j)
{
    while (i <= j)
    {
        cout<<i++<<" ";
    }
    cout<<endl;
}


// 找序列函数
void FindSq(int nNum)
{
    int nBegin = 1;
    int nEnd = 2;
    int nMid = nNum / 2;

    int nSum = nBegin + nEnd; // 一开始sum = 3
    while (nBegin <= nMid) 
    {
        if (nSum == nNum)
        {
            Print(nBegin, nEnd);
            nSum -= nBegin++;
        }
        else if (nSum < nNum)  // 如果sum小了，end就忘后面移动
        {
            nSum += ++nEnd;
        }
        else  // 如果sum大了，则向左边移动
        {//nSum > nNum
            nSum -= nBegin++;
        }
    }
}
int main()
{
    FindSq(25);
    system("pause");
    return 0;
}