第七屆藍橋杯(國賽) 隨意組合

2021-10-06 20:30:55 字數 1389 閱讀 9257

【問題描述】

小明被綁架到x星球的巫師w那裡。

其時,w正在玩弄兩組資料 (2 3 5 8) 和 (1 4 6 7)

他命令小明從一組資料中分別取數與另一組中的數配對,共配成4對(組中的每個數必被用到)。

小明的配法是:

巫師凝視片刻,突然說這個配法太棒了!

因為:每個配對中的數字組成兩位數,求平方和,無論正倒,居然相等:

872 + 562 + 342 + 212 = 12302

782 + 652 + 432 + 122 = 12302

小明想了想說:「這有什麼奇怪呢,我們地球人都知道,隨便配配也可以啊!」

862 + 542 + 312 + 272 = 12002

682 + 452 + 132 + 722 = 12002

巫師頓時凌亂了。。。。。

請你計算一下,包括上邊給出的兩種配法,巫師的兩組資料一共有多少種配對方案具有該特徵。

配對方案計數時,不考慮配對的出現次序。

就是說:

與是同一種方案。

【答案提交】

注意:需要提交的是乙個整數,不要填寫任何多餘內容(比如,解釋說明文字等)

答案:24

題解一

全排列:

#include

#include

using

namespace std;

int ans;

int a[4]

=;int b[4]

=;intmain()

if(left == right) ans ++;}

while

(next_permutation

(a, a +4)

);cout << ans << endl;

return0;

}

題解二

dfs:

#include

using

namespace std;

int st[10]

, ans;

int l[4]

=;int r[4]

=;int t[4]

;void

dfs(

int u)

if(left == right) ans ++

;return;}

for(

int i =

0; i <

4; i ++)}

}int

main()

第七屆藍橋杯(國賽) 贏球票

問題描述 某機構舉辦球票大獎賽。獲獎選手有機會贏得若干張球票。主持人拿出 n 張卡片 上面寫著 1 n 的數字 打亂順序,排成乙個圓圈。你可以從任意一張卡片開始順時針數數 1,2,3 如果數到的數字剛好和卡片上的數字相同,則把該卡片收入囊中,從下乙個卡片重新數數。直到再無法收穫任何卡片,遊戲結束。囊...

打靶 第七屆藍橋盃國賽題三

小明參加x星球的打靶比賽。比賽使用電子感應計分系統。其中有一局,小明得了96分。這局小明共打了6發子彈,沒有脫靶。但望遠鏡看過去,只有3個彈孔。顯然,有些子彈準確地穿過了前邊的彈孔。不同環數得分是這樣設定的 1,2,3,5,10,20,25,50 那麼小明的6發子彈得分都是多少呢?有哪些可能情況呢?...

2016 第七屆 藍橋杯 國賽 鹼基 C

鹼基 輸入格式 輸入的第一行包含三個整數n m k,兩個整數之間用乙個空格分隔,意義如題目所述。接下來n行,每行乙個字串表示一種生物的dna序列。dna序列從1至n編號,每個序列中的鹼基從1開始依次編號,不同的生物的dna序列長度可能不同。輸出格式 輸出乙個整數,表示關注的元組個數。答案可能很大,你...