2023年藍橋杯 初賽試題 奇怪的比賽

2022-08-30 15:48:14 字數 944 閱讀 9188

題目描述:

某電視台舉辦了低碳生活大獎賽。題目的計分規則相當奇怪:

每位選手需要回答10個問題(其編號為1到10),越後面越有難度。答對的,當前分數翻倍;答錯了則扣掉與題號相同的分數(選手必須回答問題,不回答按錯誤處理)。

每位選手都有乙個起步的分數為10分。

某獲勝選手最終得分剛好是100分,如果不讓你看比賽過程,你能推斷出他(她)哪個題目答對了,哪個題目答錯了嗎?

如果把答對的記為1,答錯的記為0,則10個題目的回答情況可以用僅含有1和0的串來表示。例如:0010110011 就是可能的情況。

你的任務是算出所有可能情況。每個答案佔一行。

答案寫在「解答.txt」中,不要寫在這裡!

題目分析:

一共十道題,每道題目都有0(答對)和1(答錯)兩種情況,這十道題目一共2^10中情況,我們需要對每一種情況進行判斷,然後輸出符合條件的情況。

程式**:

#includeusing namespace std;

void fun(int *a,int num,int grade)

{ if(num>10)

{ if(grade==100)

{ for(int i=1;i<11;i++)cout<

0010110011

0111010000

1011010000

如果我們用x表示題號,用y表示得分,則得到如下圖示:

對每一道題目的兩種情況,我們可以使用迴圈來表示,則解決此問題需要10層迴圈,書寫起來十分複雜,而使用遞迴的方法的話,則調理十分清晰。

思路與以下兩道題目類似:

通過遞迴遍歷n位2進製數的所有情況

2013藍橋杯 【初賽試題】 第39級台階

2023年藍橋杯 初賽試題 轉方陣

問題描述 對乙個方陣轉置,就是把原來的行號變列號,原來的列號變行號 例如,如下的方陣 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 轉置後變為 1 5 9 13 2 6 10 14 3 7 11 15 4 8 12 16 但,如果是對該方陣順時針旋轉 不是轉置 卻是如...

2012 藍橋杯 初賽試題 大數乘法

大數乘法 對於32 位字長的機器,大約超過 20億,用 int型別就無法表示了,我們可以選擇 int64 型別,但無論怎樣擴充套件,固定的整數型別總是有表達的極限!如果對超級大整數進行精確運算呢?乙個簡單的辦法是 僅僅使用現有型別,但是把大整數的運算化解為若干小整數的運算,即所謂 分塊法 如圖 1....

2012藍橋杯 初賽試題 奪冠概率

題目描述 足球比賽具有一定程度的偶然性,弱隊也有戰勝強隊的可能。假設有甲 乙 丙 丁四個球隊。根據他們過去比賽的成績,得出每個隊與另乙個隊對陣時取勝的概率表 甲 乙 丙 丁 甲 0.1 0.3 0.5 乙 0.9 0.7 0.4 丙 0.7 0.3 0.2 丁 0.5 0.6 0.8 資料含義 甲對...