數的分解(華為2014年機試題——合肥——之一)

這次的題吊了...其實思路很清楚，但是為了更好的輸出，我想了將近3小時。這遠遠沒有達到華為的要求呀...唉...僅以此題來祭奠我被打擊的自信心。

有沒有大神可以提供更好的方法，或則把我的哪個代碼修改一下....讓他更好的輸出。

題目描述：

大家注意測試資料不要太大，不然會悲劇....

 

//分析：該題是一個求一個序列相加但是前數小雨後數的要求序列。實際上任何一個數都可以看成n = 1+(n-1)  n = 1+2+(n-3),這是一個遞迴的過程

#include <list>#include <iostream>using namespace std;void Separate_Base(int n,int min){//這是我們最先的思路，算是一個BASE版本把，接下來我們就來寫一個正式版int fir = min+1;int sec = n - fir;if(sec < min || sec <= fir)return ;cout<<n<<"="<<fir<<"+"<<sec<<endl;Separate_Base(sec,fir);//把第二項繼續拆分Separate_Base(n,fir);//把第一項最為最小一個數傳入下一個}int Separate(int n,int min,int flag,list<list<int> > &data,list<int> &front){//我們分析BASE版發現得出的結果是沒有區分兩個遞迴函式到底調用的是哪一個，現在就用一個資料結構來儲存,flag表示深度，分析可知，深度為0，一個運算式，為1兩個以此類推//data用來儲存資料的單元，front用來表示改運算式的上層運算式int fir = min+1;int sec = n - fir;if(sec < min || sec <= fir){return flag;}if(flag == 0){list<int> temp;temp.push_back(fir);temp.push_back(sec);data.push_back(temp);}else{list<int> temp = front;temp.pop_back();temp.push_back(fir);temp.push_back(sec);data.push_back(temp);}Separate(sec,fir,flag+1,data,data.back());//把第二項繼續拆分Separate(n,fir,flag,data,front);//把第一項最為最小一個數傳入下一個}#define DATA 100int main(int argc, char* argv[]){//Separate_Base(10,0);list<list<int> > data;Separate(DATA,0,0,data,data.back());for(list<list<int> >::iterator temp = data.begin();temp != data.end();temp++){cout<<DATA<<"=";for(list<int>::iterator p = temp->begin();p != temp->end();p++){cout<<*p;if(*p != temp->back()){cout<<"+";}}//copy(temp->begin(),temp->end(),ostream_iterator<int>(cout,"+"));cout<<endl;}return 0;}