C++輸出所有和為S的連續正數序列(牛客劍指offer)，牛客offer

C++輸出所有和為S的連續正數序列(牛客劍指offer)，牛客offer

////////////////////////////////////////////////////////////////////////////小明很喜歡數學,有一天他在做數學作業時,要求計算出9~16的和,//他馬上就寫出了正確答案是100。//但是他並不滿足於此,他在想究竟有多少種連續的正數序列的和為100(至少包括兩個數)。//沒多久,他就得到另一組連續正數和為100的序列:18,19,20,21,22。//現在把問題交給你,你能不能也很快的找出所有和為S的連續正數序列?//Good //////////////////////////////////////////輸出所有和為S的連續正數序列。序列內按照從小至大的順序，序列間按照開始數字從小到大的順序//牛客劍指offer完美通過.#include <iostream>using namespace std;void Grial(int x){int i = 0;int a;int b;int data[x];int k = 0 ;for(i=1;i<x;i++){int sum = 0;for(int j = i;j<x;j++){sum+=j;if(sum==x){a=i;b=j;break;}if(sum>x){break;}}if(sum==x)   {for(int j = a;j<=b;j++){data[k++]=j;}}}for( i = 0;i<k;i++)//相當與劍指offer裡面的vector<vector<int> >。{cout<<data[i]<<"  ";}cout<<endl;}int main(){Grial(9);return 0;}