问题描述 生成n个∈[a,b]的随机整数,输出它们的和为x的概率。 输入格式 一行输入四个整数依次为n,a,b,x,用空格分隔。 输出格式 输出一行包含一个小数位和为x的概率,小数点后保留四位小数 样例输入 2 1 3 4 样例输出 0.3333 数据规模和约定 对于50%的数据,n≤5. 对于100%的数据,n≤100,b≤100.
import java.io.BufferedInputStream;
import java.math.BigDecimal;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner in = new Scanner(new BufferedInputStream(System.in));
int num = in.nextInt();
int start = in.nextInt();
int end = in.nextInt();
int sum = in.nextInt();
double[][] dp = new double[num+1][sum+1];
dp[0][0]= 1;
for ( int i = 1 ; i <= num ; i++){
for ( int j = 0; j <= sum ; j++){
for ( int k = 0 ; k <= sum ; k++){
if ( j-k >= start && j-k <= end){
dp[i][j] += dp[i-1][k]/(1.0*(end-start+1));
}
}
}
}
System.out.println(new BigDecimal(dp[num][sum]).divide(BigDecimal.ONE, 4,BigDecimal.ROUND_HALF_UP));
in.close();
}
}