藍橋杯 程式設計 2

2021-06-05 19:05:28 字數 893 閱讀 2623

某遊戲規則中,甲乙雙方每個回合的戰鬥總是有一方勝利,一方失敗。遊戲規定:失敗的一方要把自己的體力值的1/4

加給勝利的一方。例如:如果雙方體力值當前都是4,

則經過一輪戰鬥後,雙方的體力值會變為:5,

3。現在已知:雙方開始時的體力值甲:1000

,乙:2000

。假設戰鬥中,甲乙獲勝的概率都是50%

求解:雙方經過4

個回合的戰鬥,體力值之差小於

1000

的理論概率。

分析:根據概率論知識,只要用雙方經過4

回合戰鬥體力值之差小於

1000

的結果方案數除以

4回合戰鬥總的結果方案數即可得到所求概率。因為只有勝負兩種狀態,可以用1表示

勝,0表示負,由於是

4回合戰鬥,且總是有一方勝利,一方失敗,甲乙獲勝的概率都是

50%,故可以用

4bit

表示結果,當

bit[0]=1

時,表示第一場甲勝乙負;

bit[0]=0

時,表示第一

場甲負乙勝……

解:

#include #define round		4

typedef int int32;

typedef double double;

typedef void void;

void f(void)

if(powera-powerb<1000.0 && powera-powerb>-1000.0)

n++;

} printf("%f\n", (double)n/(double)(total));

}int32 main(int32 argc, int32 *argv)

藍橋杯試題2

假設 a b c d e 代表1 9不同的5個數字 注意是各不相同的數字,且不含0 能滿足形如 ab cde adb ce 這樣的算式一共有多少種呢?請你利用計算機的優勢尋找所有的可能,並回答不同算式的種類數。滿足乘法交換律的算式計為不同的種類,所以答案肯定是個偶數。package cn.text ...

藍橋杯 窮舉2

小明是個急性子,上小學的時候經常把老師寫在黑板上的題目抄錯了。有一次,老師出的題目是 36 x 495 他卻給抄成了 396 x 45 但結果卻很戲劇性,他的答案竟然是對的!因為 36 495 396 45 17820 類似這樣的巧合情況可能還有很多,比如 27 594 297 54 假設 a b ...

藍橋杯試題(2)

給定n個整數a1,a2,an。請你從中選出k個數,使其乘積最大。請你求出最大的乘積,由於乘積可能超出整型範圍,你只需輸出乘積除以1000000009的餘數。注意,如果x 0,我們定義x除以1000000009的餘數是負 x 除以1000000009的餘數。即 0 0 x 1000000009 輸入格...