输入一个正整数，若该数能用几个连续正整数之和表示，则输出所有可能的正整数序列...-白红宇

输入一个正整数，若该数能用几个连续正整数之和表示，则输出所有可能的正整数序列...

阅读量：6857 次

发布时间：2019-06-26

本文共 1055 字，大约阅读时间需要 3 分钟。

// test12.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include
    
     #include
     
      using namespace std;vector
      
       
         > getNumSequence(int n){	vector< vector
        
          > vectors;	vector
         
           vec; if(n <= 1) return vectors; int sum = 0; for(int i = 1 ; i <= (int)((n+1)/2) ; i++) { sum += i; vec.push_back(i); if(sum == n) { vectors.push_back(vec); int temp = vec.front(); vec.erase(vec.begin()); sum -= temp; if(sum == n) vectors.push_back(vec); } else if(sum > n) { while(sum > n) { int temp = vec.front(); vec.erase(vec.begin()); sum -= temp; if(sum == n) vectors.push_back(vec); } } else continue; } return vectors;}int main(int argc, char* argv[]){ vector
          
           
             > vectors = getNumSequence(21); for(int i = 0 ;i < vectors.size();i ++) { for(int j = 0;j < vectors[i].size();j ++) cout<
            
             <<" "; cout<