藍橋杯第七屆國賽JAVA真題 七星填數

2021-08-17 19:03:55 字數 1017 閱讀 6062

七星填數

如圖【圖1.png】所示。

在七角星的14個節點上填入1~14 的數字,不重複,不遺漏。

要求每條直線上的四個數字之和必須相等。

圖中已經給出了3個數字。

請計算其它位置要填充的數字,答案唯一。

填好後,請提交綠色節點的4個數字(從左到右,用空格分開)

比如:12 5 4 8

當然,這不是正確的答案。

注意:只提交4個用空格分開的數字,不要填寫任何多餘的內容。

答案:10 3 9 8

解析:我們首先要對這十四個結點編號,當然編號可以隨意定,但是下面的判斷語句要對應著修改。這個題就是簡單的進行dfs即可。但是要注意這裡一定要進行剪枝,雖然不是暴力迴圈列舉答案,但是回溯遞迴的的效率其實並沒有強很多,所以如果不進行剪枝的話,一定會發生棧溢位。

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

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

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

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

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

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