題目傳送:藍橋杯 - 概率計算
時間限制:1.0s 記憶體限制:256.0mb
錦囊1
錦囊2
錦囊3
問題描述
生成n個∈[a,b]的隨機整數,輸出它們的和為x的概率。
輸入格式
一行輸入四個整數依次為n,a,b,x,用空格分隔。
輸出格式
輸出一行包含乙個小數字和為x的概率,小數點後保留四位小數
樣例輸入
2 1 3 4
樣例輸出
0.3333
資料規模和約定
對於50%的資料,n≤5.
對於100%的資料,n≤100,b≤100.
思路:概率dp,好久沒做dp題了,居然1a了,好愉快,定義狀態dp[i][j]表示取i個數時和為j的概率,則可以知道初始時dp[0][0] = 1;遞推具體看**
ac**:
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define ll long long
#define inf 0x7fffffff
using namespace std;
double dp[105][5055];//dp[i][j]表示取i個數時和為j的概率
int n, a, b, x;
int main() */
int sum = b - a + 1;
for(int i = 1; i <= n; i ++)
} }
printf("%.4lf\n", dp[n][x]);
return 0;
}
藍橋杯演算法提高 概率計算(概率dp)
問題描述 生成n個 a,b 的隨機整數,輸出它們的和為x的概率。輸入格式 一行輸入四個整數依次為n,a,b,x,用空格分隔。輸出格式 輸出一行包含乙個小數字和為x的概率,小數點後保留四位小數 樣例輸入 2 1 3 4 樣例輸出 0.3333 資料規模和約定 對於50 的資料,n 5.對於100 的資...
藍橋杯 奪冠概率
奪冠概率 足球比賽具有一定程度的偶然性,弱隊也有戰勝強隊的可能。假設有甲 乙 丙 丁四個球隊。根據他們過去比賽的成績,得出每個隊與另乙個隊對陣時取勝的概率表 甲 乙 丙 丁 甲 0.1 0.3 0.5 乙 0.9 0.7 0.4 丙 0.7 0.3 0.2 丁 0.5 0.6 0.8 資料含義 甲對...
藍橋杯 奪冠概率
足球比賽具有一定程度的偶然性,弱隊也有戰勝強隊的可能。假設有甲 乙 丙 丁四個球隊。根據他們過去比賽的成績,得出每個隊與另乙個隊對陣時取勝的概率表 甲乙 丙丁甲 0.1 0.3 0.5 乙 0.9 0.7 0.4 丙 0.7 0.3 0.2 丁 0.5 0.6 0.8 資料含義 甲對乙的取勝概率為0...