題目描述
小明有3顆紅珊瑚，4顆白珊瑚，5顆黃瑪瑙。
他想用它們串成一圈作為手鏈，送給女朋友。
現(xiàn)在小明想知道：如果考慮手鏈可以隨意轉動或翻轉，一共有多少不同的組合樣式？
輸出
請你輸出該整數(shù)。不要輸出任何多余的內容或說明性的文字。

解題思路：
因為這題的手鏈可以隨意轉動或翻轉，假如我們的手鏈是1234，則轉動的意思是，2341,3412，也屬于一種情況，我們可以利用復制，解決轉動的問題，比如我們將手鏈變成12341234，這樣我們2341,3412都屬于12341234的子串，所以只要找得到它的子串，則說明是一種情況,旋轉則屬于下面這種情況：

這屬于一種情況，那么旋轉要怎么解決呢？我們利用reverse函數(shù)就可以解決旋轉的問題，比如12341234，旋轉以后，為：43214321，我們把旋轉后的情況也存進vector數(shù)組里面就行了，枚舉情況可以用next_permutation函數(shù)。

知識點：
do—while語句中有continue關鍵字時，程序會跳到do—while語句的 }while() 處 ，然后判斷while 是否滿足條件,然后程序進行下一布的運行。

代碼如下：

#include <iostream> #include <cstring> #include <vector> #include <algorithm> using namespace std; vector<string>v; int ans; vector<string>::iterator it;int main() {string str = "aaabbbbccccc";do {for (it = v.begin(); it != v.end(); it++) {if ((*it).find(str) != -1)//找不到會返回-1break;}if (it != v.end())continue;string str2 = str + str;v.push_back(str2);reverse(str2.begin(), str2.end());v.push_back(str2);ans++;} while (next_permutation(str.begin(), str.end()));cout << ans << endl;return 0; }

總結

以上是生活随笔為你收集整理的[蓝桥杯2015初赛]手链样式-思维+next_permutation枚举(好题)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內容還不錯，歡迎將生活随笔推薦給好友。