[编程题]序列和

来源:互联网 发布:开源财务系统 php 编辑:程序博客网 时间:2024/06/06 00:34

链接: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;}
0 0