金鱼饭饭

/*
 * 
	问题描述
　　		生成n个∈[a,b]的随机整数，输出它们的和为x的概率。
	输入格式
	　　一行输入四个整数依次为n，a，b，x，用空格分隔。
	输出格式
	　　输出一行包含一个小数位和为x的概率，小数点后保留四位小数
	样例输入
		2 1 3 4
	样例输出
		0.3333
	数据规模和约定
	　　对于50%的数据，n≤5.
	　　对于100%的数据，n≤100,b≤100.
 */
public class Demo01 {

public static void main(String[] args) {
		// 输入
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int a = sc.nextInt();
		int b = sc.nextInt();
		int x = sc.nextInt();
		
		// 定义数组存储参与运算的数据
		double[] num = new double[b-a+1];
		for(int i = a; i<=b; i++){
			num[i-a] = i;
		}
		/*
		 * 定义二维数组存储相加之后的个数：其中二维数组的行表示相加的数字个数，列表示可得到的和的个数
		 * 第0行表示0个数字相加，第一行表示一个数字相加，所以二维数组的行尾n+1
		 * 列的个数以最后一列为主，最后一列的个数最大值为b*n
		 */
		double[][] count = new double[n+1][b*n+1];
		// 初始化二维数组 的第二行:一个数相加的时候，值是对应的数字本身，并且结果只有一个
		for(int i = a; i<=b; i++){
			count[1][i] = 1;
		}
		
		// 计算每一个和的个数
		for(int i = 2; i<=n; i++){	// 从第三行，也就是两个数字相加开始计算个数
			for(int j = 0; j<num.length; j++){	// 一次取参与运算的数字
				for(int k = i*a; k<=i*b; k++){
					if(k-num[j]>0){
						count[i][k] += count[i-1][(int)(k-num[j])]; 
					}
				}
			}
		}
		
		// 计算概率
		double gailv = count[n][x]/Math.pow((b-a+1), n);		
		System.out.printf("%.4f", gailv);		
	}
	
}

```

如果对于思路有疑问的，欢迎留言私聊，也可以关注公众号，享该题的讲解视频！
![公众号二维码](/image_editor_upload/20200224023739_48465.jpg "公众号二维码")

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

金鱼饭饭

TA的其他文章

你可能喜欢

【计算直线的交点数】（C语言代码）

C语言程序设计教程（第三版）课后习题7.4 （Java代码）

2005年春浙江省计算机等级考试二级C 编程题(3) （C语言代码）

C语言训练-素数问题（C语言代码）

最长单词（C语言代码）

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

评论区

精彩推荐

校门外的树（C语言代码）

C二级辅导-阶乘数列（C语言代码）

WU-蓝桥杯算法提高VIP-交换Easy （C++代码）

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

C语言训练-亲密数（C语言描述,反正怎么都能对）

字符串比较（C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题5.5 （Java代码）

C语言训练-求车速（C语言代码）

金鱼饭饭

TA的其他文章

你可能喜欢

【计算直线的交点数】 （C语言代码）

C语言程序设计教程（第三版）课后习题7.4 （Java代码）

2005年春浙江省计算机等级考试二级C 编程题(3) （C语言代码）

C语言训练-素数问题 （C语言代码）

最长单词 （C语言代码）

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

评论区

精彩推荐

校门外的树 （C语言代码）

C二级辅导-阶乘数列 （C语言代码）

WU-蓝桥杯算法提高VIP-交换Easy （C++代码）

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

C语言训练-亲密数 （C语言描述,反正怎么都能对）

字符串比较 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题5.5 （Java代码）

C语言训练-求车速 （C语言代码）

【计算直线的交点数】（C语言代码）

C语言训练-素数问题（C语言代码）

最长单词（C语言代码）

　　评论区

校门外的树（C语言代码）

C二级辅导-阶乘数列（C语言代码）

C语言训练-亲密数（C语言描述,反正怎么都能对）

字符串比较（C语言代码）

C语言训练-求车速（C语言代码）