題目傳送：藍橋杯 - 概率計算
時間限制：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...