小明有3顆紅珊瑚,4顆白珊瑚,5顆黃瑪瑙。
他想用它們串成一圈作為手鍊,送給女朋友。
現在小明想知道:如果考慮手鍊可以隨意轉動或翻轉,一共有多少不同的組合樣式?
輸出請你輸出該整數。不要輸出任何多餘的內容或說明性的文字
思路:1.將珠子抽象成字元,然後使用c++中的下乙個排列函式來求排列
2.由於手鍊可以任意轉動和翻轉,故可以對每一字串*2,然後比較是否可以匹配當前字串
3.為了方便儲存已排列字串,故可使用vector容器
#include
using
namespace std;
vector vec;
intmain()
}if(!flag)
} cout<}
藍橋杯 2015初賽 手鍊樣式
小明有3顆紅珊瑚,4顆白珊瑚,5顆黃瑪瑙。他想用它們串成一圈作為手鍊,送給女朋友。現在小明想知道 如果考慮手鍊可以隨意轉動或翻轉,一共有多少不同的組合樣式?請你輸出該整數。不要輸出任何多餘的內容或說明性的文字。12!3!4!5!12 2310種,這是不考慮可以翻轉的答案。若考慮翻轉需要求出那些左右對...
藍橋杯2015初賽 手鍊樣式
題目描述 小明有3顆紅珊瑚,4顆白珊瑚,5顆黃瑪瑙。他想用它們串成一圈作為手鍊,送給女朋友。現在小明想知道 如果考慮手鍊可以隨意轉動或翻轉,一共有多少不同的組合樣式?輸出請你輸出該整數。不要輸出任何多餘的內容或說明性的文字。思想 include include include include inc...
藍橋杯第六屆省賽 手鍊樣式
手鍊樣式 小明有3顆紅珊瑚,4顆白珊瑚,5顆黃瑪瑙。他想用它們串成一圈作為手鍊,送給女朋友。現在小明想知道 如果考慮手鍊可以隨意轉動或翻轉,一共可以有多少不同的組合樣式呢?全排列,對每種情況轉動,翻轉檢測 include include include include include using n...