問題描述
生成n個∈[a,b]的隨機整數，輸出它們的和為x的概率。
輸入格式
一行輸入四個整數依次為n，a，b，x，用空格分隔。
輸出格式
輸出一行包含乙個小數字和為x的概率，小數點後保留四位小數
樣例輸入
2 1 3 4
樣例輸出
0.3333
資料規模和約定
對於50%的資料，n≤5.
對於100%的資料，n≤100,b≤100.
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define maxn 505
#define mod 99999999
using
namespace
std;
double dp[110][10005]; //dp[i][j]選第i個數時和為j的概率
int main()
printf("%.4lf\n",dp[n][x]);
return
0;}
藍橋杯 概率計算 （概率DP）
題目傳送 藍橋杯 概率計算 時間限制 1.0s 記憶體限制 256.0mb 錦囊1 錦囊2 錦囊3 問題描述 生成n個 a,b 的隨機整數，輸出它們的和為x的概率。輸入格式 一行輸入四個整數依次為n，a，b，x，用空格分隔。輸出格式 輸出一行包含乙個小數字和為x的概率，小數點後保留四位小數 樣例輸入...
藍橋 演算法提高 概率計算
演算法提高 概率計算 時間限制 1.0s 記憶體限制 256.0mb 問題描述 生成n個 a,b 的隨機整數，輸出它們的和為x的概率。輸入格式 一行輸入四個整數依次為n，a，b，x，用空格分隔。輸出格式 輸出一行包含乙個小數字和為x的概率，小數點後保留四位小數 樣例輸入 2 1 3 4 樣例輸出 0...
藍橋杯 ADV 123 演算法提高 概率計算
演算法提高 概率計算 時間限制 1.0s 記憶體限制 256.0mb 問題描述 生成n個 a,b 的隨機整數，輸出它們的和為x的概率。輸入格式 一行輸入四個整數依次為n，a，b，x，用空格分隔。輸出格式 輸出一行包含乙個小數字和為x的概率，小數點後保留四位小數 樣例輸入 2 1 3 4 樣例輸出 0...