藍橋杯2015初賽 手鍊樣式

2021-10-09 22:34:38 字數 411 閱讀 5260

小明有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...