藍橋杯 演算法 奇怪的比賽

2021-08-17 19:09:48 字數 744 閱讀 9631

奇怪的比賽

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

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

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

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

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

1011010000

0111010000

這道題是我從乙個博主那看來的:

他用的是遞迴,而我的想法則是不想用遞迴,畢竟遞迴需要消耗不少記憶體,但原理和他一樣,都是暴力破解,我的想法是十道題就會有1024種可能(每道題都可以是1或是0,則數量為2的十次方等於1024),那麼迴圈1024次,在for迴圈中,獲取該數的二進位製碼所對應的最後的分結果,如果結果為100分,則輸出。下面是我的**:

#include #include int main(int argc, char *argv) 

if(b==1)

}if(goal == 100) //分數為100,則進行輸出

printf("\n");

} /*

if(i%10==0)

*/} return 0;

}

奇怪的比賽 藍橋杯

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

奇怪的比賽 藍橋杯

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

藍橋杯 奇怪的比賽

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