藍橋 演算法提高 概率計算

2021-07-26 12:09:47 字數 980 閱讀 2542

演算法提高 概率計算  

時間限制:1.0s   記憶體限制:256.0mb

問題描述

生成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[i][j]表示取i個數時和為j的概率,初始時dp[0][0] = 1;

#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;

#define rep(i,j,k)for(i=j;ik;i--)

#define ms(x,y)memset(x,y,sizeof(x))

#define lson l,m,rt<<1

#define rson m+1,r,rt<<1|1

#define ll long long

#define abs(x) (x>0?x:-x)

const int inf=0x7ffffff;

const int m=100+10;

double dp[m][100000];

int i,j,k,n,m;

int a,b,x;

int main()

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 的資...

演算法提高 概率計算

問題描述 生成n個 a,b 的隨機整數,輸出它們的和為x的概率。輸入格式 一行輸入四個整數依次為n,a,b,x,用空格分隔。輸出格式 輸出一行包含乙個小數字和為x的概率,小數點後保留四位小數 樣例輸入 2 1 3 4 樣例輸出 0.3333 資料規模和約定 對於50 的資料,n 5.對於100 的資...

藍橋杯 ADV 123 演算法提高 概率計算

演算法提高 概率計算 時間限制 1.0s 記憶體限制 256.0mb 問題描述 生成n個 a,b 的隨機整數,輸出它們的和為x的概率。輸入格式 一行輸入四個整數依次為n,a,b,x,用空格分隔。輸出格式 輸出一行包含乙個小數字和為x的概率,小數點後保留四位小數 樣例輸入 2 1 3 4 樣例輸出 0...