藍橋杯奇怪的比賽

突然想到這題，覺得挺悲劇的。當時還以為要用回溯去做，- -！，其實無語了，超簡單！

view code

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

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

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

7//某獲勝選手最終得分剛好是100分，如果不讓你看比賽過程，你能推斷出他（她）哪個題目答對了，哪個題目答錯了嗎？8//

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

10//

11//

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

1213

//答案寫在「解答.txt」中，不要寫在這裡！

1415

16 #include 17 #include 18 #include

19void solve(char

binary)

2029}30

for(int j=10-len;j<10;j++)

3136

else

3740}41

if(score==100)42

47 printf("

%s\n

",binary);48}

49}50void

main()

5158 }

這是2012年藍橋杯全國軟體大賽預賽 c 本科組的第4題，情景是乙個計分規則奇怪的比賽，問題是已知總分得到每題的回答情況。某電視台舉辦了低碳生活大獎賽。題目的計分規則相當奇怪每位選手需要回答10個問題其編號為1到10 越後面越有難度。答對的，當前分數翻倍答錯了則扣掉與題號相同的分數選手必須...

某電視台舉辦了低碳生活大獎賽。題目的計分規則相當奇怪每位選手需要回答10個問題其編號為1到10 越後面越有難度。答對的，當前分數翻倍答錯了則扣掉與題號相同的分數選手必須回答問題，不回答按錯誤處理每位選手都有乙個起步的分數為10分。某獲勝選手最終得分剛好是100分，如果不讓你看比賽過程，你能...

藍橋杯 奇怪的比賽