Jam的計數法

時間限制: 1 sec 記憶體限制: 128 mb

題目描述

jam是個喜歡標新立異的科學怪人。他不使用阿拉伯數字計數，而是使用小寫英文本母計數，他覺得這樣做，會使世界更加豐富多彩。在他的計數法中，每個數字的位數都是相同的（使用相同個數的字母），英文本母按原先的順序，排在前面的字母小於排在它後面的字母。我們把這樣的「數字」稱為jam數字。在jam數字中，每個字母互不相同，而且從左到右是嚴格遞增的。每次，jam還指定使用字母的範圍，例如，從2到10，表示只能使用這些字母。如果再規定位數為5，那麼，緊接在jam數字「bdfij」之後的數字應該是「bdghi」。（如果我們用u、v依次表示jam數字「bdfij」與「bdghi」，則u，且不存在jam數字p，使u）。你的任務是：對於從檔案讀入的乙個jam數字，按順序輸出緊接在後面的5個jam數字，如果後面沒有那麼多jam數字，那麼有幾個就輸出幾個。

輸入有2行，第1行為3個正整數，用乙個空格隔開：s t w

（其中s為所使用的最小的字母的序號，t為所使用的最大的字母的序號。w為數字的位數，這3個數滿足：1≤s≤26, 2≤w≤t-s ）

第2行為具有w個小寫字母的字串，為乙個符合要求的jam數字。

輸出輸出最多為5行，為緊接在輸入的jam數字後面的5個jam數字，如果後面沒有那麼多jam數字，那麼有幾個就輸出幾個。

每行只輸出乙個jam數字，是由w個小寫字母組成的字串，不要有多餘的空格。

樣例輸入

2 10 5

bdfij

樣例輸出

bdghi

bdghj

bdgij

bdhij

befgh

列舉上公升子串行即可搞定。這裡就要借助遞迴的力量。

#includeusing namespace std;
string jam,result="",xuan=""; //jam是開始的序列，result是列舉結果，xuan是列舉時的所有字母集合 
int ok=0,ci=0; //ok是標誌開關 ci是統計已經輸出了幾個題目要求的jam數字 
void f(int begin,int end,int wei,int w) //遞迴列舉

Jam的計數法

Jam的計數法

Jam的計數法

JAM的計數法

相關推薦