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

2021-10-23 21:32:45 字數 1263 閱讀 2029

問題描述

某機構舉辦球票大獎賽。獲獎選手有機會贏得若干張球票。

主持人拿出 n 張卡片 (上面寫著 1~n 的數字),打亂順序,排成乙個圓圈。你可以從任意一張卡片開始順時針數數: 1, 2, 3…

如果數到的數字剛好和卡片上的數字相同,則把該卡片收入囊中,從下乙個卡片重新數數。

直到再無法收穫任何卡片,遊戲結束。囊中卡片數字的和就是贏得球票的張數。

比如:卡片排列是:1 2 3,我們從 1 號卡開始數,就把 1 號卡拿走。再從 2 號卡開始,但數的數字無法與卡片對上,

很快數字越來越大,不可能再拿走卡片了。因此這次我們只贏得了 1 張球票。

還不算太壞!如果我們開始就傻傻地從 2 或 3 號卡片數起,那就一張卡片都拿不到了。

如果運氣好,卡片排列是 2 1 3,那我們可以順利拿到所有的卡片!

本題的目標就是:已知順時針卡片序列,隨便你從**開始數,求最多能贏多少張球票(就是收入囊中的卡片數字之和)

輸入格式

第一行乙個整數 n,表示卡片數目

第二行 n 個整數,表示順時針排列的卡片

輸出格式

乙個整數,表示最好情況下能贏得多少張球票

樣例輸入1

31 2 3

樣例輸出11

樣例輸入2

32 1 3

樣例輸出26

資料範圍

n < 100

題解

佇列:

#include

#include

using

namespace std;

int n;

intrun

(int u, queue<

int> q)

int k =

1, sum =0;

while

(k <= n)

else

}return sum;

}int

main()

int ans =0;

for(

int i =

1; i <= n; i ++)

cout << ans << endl;

return0;

}

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

問題描述 小明被綁架到x星球的巫師w那裡。其時,w正在玩弄兩組資料 2 3 5 8 和 1 4 6 7 他命令小明從一組資料中分別取數與另一組中的數配對,共配成4對 組中的每個數必被用到 小明的配法是 巫師凝視片刻,突然說這個配法太棒了!因為 每個配對中的數字組成兩位數,求平方和,無論正倒,居然相等...

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

小明參加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序列長度可能不同。輸出格式 輸出乙個整數,表示關注的元組個數。答案可能很大,你...