題目描述
小明有3顆紅珊瑚，4顆白珊瑚，5顆黃瑪瑙。
他想用它們串成一圈作為手鍊，送給女朋友。
現在小明想知道：如果考慮手鍊可以隨意轉動或翻轉，一共有多少不同的組合樣式？
輸出請你輸出該整數。不要輸出任何多餘的內容或說明性的文字。
思想：
#include #include#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ll long long
#define inf 0x3f3f3f3f
#define ls nod<<1
#define rs (nod<<1)+1
const
int maxn = 1e5 + 10
;const ll mod = 20010905
;std::vector
string>v;
intmain()
}if (it !=v.end())
continue
; std::
string str2 = str + str; //
可以任意轉動的緣故
v.push_back(str2);
reverse(str2.begin(), str2.end());
//可以任意翻轉的緣故
v.push_back(str2);
sum++;
}while
(next_permutation(str.begin(), str.end()));
printf(
"%d\n
",sum);
}
藍橋杯 2015初賽 手鍊樣式
小明有3顆紅珊瑚，4顆白珊瑚，5顆黃瑪瑙。他想用它們串成一圈作為手鍊，送給女朋友。現在小明想知道 如果考慮手鍊可以隨意轉動或翻轉，一共有多少不同的組合樣式？請你輸出該整數。不要輸出任何多餘的內容或說明性的文字。12！3！4！5！12 2310種，這是不考慮可以翻轉的答案。若考慮翻轉需要求出那些左右對...
藍橋杯2015初賽 手鍊樣式
小明有3顆紅珊瑚，4顆白珊瑚，5顆黃瑪瑙。他想用它們串成一圈作為手鍊，送給女朋友。現在小明想知道 如果考慮手鍊可以隨意轉動或翻轉，一共有多少不同的組合樣式？輸出請你輸出該整數。不要輸出任何多餘的內容或說明性的文字 思路 1.將珠子抽象成字元，然後使用c 中的下乙個排列函式來求排列 2.由於手鍊可以任...
藍橋杯第六屆省賽 手鍊樣式
手鍊樣式 小明有3顆紅珊瑚，4顆白珊瑚，5顆黃瑪瑙。他想用它們串成一圈作為手鍊，送給女朋友。現在小明想知道 如果考慮手鍊可以隨意轉動或翻轉，一共可以有多少不同的組合樣式呢？全排列，對每種情況轉動，翻轉檢測 include include include include include using n...