[编程题]序列和

链接：https://www.nowcoder.com/questionTerminal/46eb436eb6564a62b9f972160e1699c9
来源：牛客网

给出一个正整数N和长度L，找出一段长度大于等于L的连续非负整数，他们的和恰好为N。答案可能有多个，我我们需要找出长度最小的那个。
例如 N = 18 L = 2：
5 + 6 + 7 = 18
3 + 4 + 5 + 6 = 18
都是满足要求的，但是我们输出更短的 5 6 7

输入描述:
输入数据包括一行：
两个正整数N(1 ≤ N ≤ 1000000000),L(2 ≤ L ≤ 100)

输出描述:
从小到大输出这段连续非负整数，以空格分隔，行末无空格。如果没有这样的序列或者找出的序列长度大于100，则输出No

输入例子:
18 2

输出例子:
5 6 7

#include <iostream>
#include <vector>
using namespace std;

int g(int x,int y)
{
    int r;
    while(y>0)
        {
        r=x%y;
        x=y;
        y=r;
    }
    return x;
}

int main()
    {
    vector<int> res;
    int n,l;
    cin>>n>>l;
    for(int i=l;i<=100;++i)
        {
        if(n%i==0&&i%2==1&&(n/i)-i/2>=0)
        {
            int temp=i;
            int count=0;
            while(temp--)
            {
            res.push_back(n/i-(i/2-count));
            ++count;
            }
            for(int j=0;j!=res.size()-1;++j)
                cout<<res[j]<<" ";
            cout<<res[res.size()-1]<<endl;    
            return 0;
        }
        else if(n%i!=0&&i%2==0)
            {
            int gdb=g(n,i);
            if(i%gdb==0&&i/gdb==2)
                {
              int temp=i;
              int count=0;
              while(temp--)
                  {
                  res.push_back(n/i-(i/2-1-count));
                  ++count;
              }
              for(int j=0;j!=res.size()-1;++j)
                  cout<<res[j]<<" ";
               cout<<res[res.size()-1]<<endl;
              return 0;

            }

        }

    }
    cout<<"No"<<endl;
    return 0;
}