蓝桥杯算法提高VIP-概率计算-题解（Java代码）

解题思路:

注意事项:

参考代码:

import java.util.Scanner;

public class llq1{

static double [][]dp=new double[105][10005];

public static void main(String[] args) {

Scanner s=new Scanner(System.in);

int n=s.nextInt();

int a=s.nextInt();

int b=s.nextInt();

int x=s.nextInt();

int len=b-a+1;

dp[0][0]=1;

for(int i=1;i<=n;i++) {

for(int j=a*i;j<=x;j++) {

for(int k=a;k<=b;k++) {

if(j>=k)

dp[i][j]+=dp[i-1][j-k]/len;

else break;

}

}

}

System.out.printf("%.4f",dp[n][x]);

}

}