2012藍橋杯省賽(C C )A組 奇怪的比賽

2021-08-17 04:48:07 字數 625 閱讀 6977

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

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

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

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

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

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

【思路】通過陣列儲存10個問題的答案,通過深度優先嘗試答案,當回答完第10個問題且得分剛好為100分時候輸出結果集。

#include using namespace std;

int a[11]; //用來儲存1-10題答案

void dfs(int score,int k)

cout << endl;

} }else }

int main()

【結果】

0010110011

0111010000

1011010000

2012藍橋杯省賽(C C )A組 微生物增值

假設有兩種微生物 x 和 y x出生後每隔3分鐘 一次 數目加倍 y出生後每隔2分鐘 一次 數目加倍 乙個新出生的x,半分鐘之後吃掉1個y,並且,從此開始,每隔1分鐘吃1個y。現在已知有新出生的 x 10,y 89,求60分鐘後y的數目。如果x 10,y 90 呢?本題的要求就是寫出這兩種初始條件下...

第七屆藍橋杯C C A組 省賽

第七屆藍橋杯省賽結束了,趁著還有點印象,趕緊把答案記一下。1 年齡,將父親的年齡兩個數字交換一下得到兒子的年齡,並且父親的年齡減去兒子的年齡為27,求有幾種情況 30 和3也算一種 include include using namespace std int main return sum int...

藍橋杯A組省賽 迷宮

1.迷宮 原文 x星球的一處迷宮遊樂場建在某個小山坡上。它是由10x10相互連通的小房間組成的。房間的地板上寫著乙個很大的字母。我們假設玩家是面朝上坡的方向站立,則 l表示走到左邊的房間,r表示走到右邊的房間,u表示走到上坡方向的房間,d表示走到下坡方向的房間。x星球的居民有點懶,不願意費力思考。他...