藍橋杯試題集

2022-05-06 15:42:08 字數 623 閱讀 4058

藍橋杯搜尋模擬暴力題:

手鍊樣式

小明有3顆紅珊瑚,4顆白珊瑚,5顆黃瑪瑙。 

他想用它們串成一圈作為手鍊,送給女朋友。 

現在小明想知道:如果考慮手鍊可以隨意轉動或翻轉,一共可以有多少不同的組合樣式呢?

這道題自己還沒做出來,其實自己分析到了轉動翻轉是怎麼樣的,但是沒有想到可以+本身就可以來控制轉動和翻轉,然後在推是不是可以求出所有情況除以多少多少得出答案,但是也沒有推出來,最後看了題解才知道的,感覺自己還是很菜很菜的

全排列,對每種情況轉動,翻轉檢測;

具體看**:

#include#include

#include

using

namespace

std;

#include

#include

#include

using

namespace

std;

vector

v;//

vector動態儲存符合要求的串

intmain()

}//if(!flag)}}

if(!flag)

}cout

return0;

}

藍橋杯 試題集 入門訓練

問題描述 輸入a b,輸出a b。輸入格式 輸入的第一行包括兩個整數,由空格分隔,分別表示a b。輸出格式 輸出一行,包括乙個整數,表示a b的值。樣例輸入 12 45 樣例輸出 57資料規模與約定 10000 a,b 10000。include intmain 問題描述 求1 2 3 n的值。輸入...

藍橋杯試題集 歷屆試題 翻硬幣

歷屆試題 翻硬幣 時間限制 1.0s 記憶體限制 256.0mb 問題描述 小明正在玩乙個 翻硬幣 的遊戲。桌上放著排成一排的若干硬幣。我們用 表示正面,用 o 表示反面 是小寫字母,不是零 比如,可能情形是 oo oooo 如果同時翻轉左邊的兩個硬幣,則變為 oooo oooo 現在小明的問題是 ...

線段樹 操作格仔(藍橋杯試題集)

題目描述 有n個格仔,從左到右放成一排,編號為1 n。共有m次操作,有3種操作型別 1.修改乙個格仔的權值,2.求連續一段格仔權值和,3.求連續一段格仔的最大值。對於每個2 3操作輸出你所求出的結果。輸入格式 第一行2個整數n,m。接下來一行n個整數表示n個格仔的初始權值。接下來m行,每行3個整數p...