C++ 筆試基礎(chǔ)題 43 統(tǒng)測(cè)一 -------序列和

輸入描述:

輸入數(shù)據(jù)包括一行：
兩個(gè)正整數(shù)N(1 ≤ N ≤ 1000000000),L(2 ≤ L ≤ 100)

輸出描述:

從小到大輸出這段連續(xù)非負(fù)整數(shù)，以空格分隔，行末無空格。如果沒有這樣的序列或者找出的序列長(zhǎng)度大于100，則輸出No

輸入例子:

18 2

輸出例子:

5 6 7

#include <bits/stdc++.h>

using namespace std;

vector <int> sequence(int S, int L0) {
    vector<int> R;
    for(int L = L0; L <= 100; L++) {
        if (S - L * (L - 1) / 2 >= 0 && (S - L * (L - 1) / 2) % L == 0) {
            int A = (S - L * (L - 1) / 2) / L;
            for (int i = 0; i < L; i++) R.push_back(A + i);
            return R;
        }
    }
    return R;
}
int main() {
    int S,L;
    cin >> S >> L;
    vector<int> ans;
    ans = sequence(S, L);

    if(ans.size() == 0) cout << "No" << endl;
    else {
        for(int i = 0; i < ans.size(); i++) {
            i == 0 ? cout << ans[i] : cout << " " << ans[i];
        }
    }
    return 0;
}