某遊戲規則中,甲乙雙方每個回合的戰鬥總是有一方勝利,一方失敗。遊戲規定:失敗的一方要把自己的體力值的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 輸入格...