【剑指Offer】抽象建模能力

n个骰子的点数

题目描述

把n个骰子仍在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能值出现得概率。

分析

以六面骰子为例，n个骰子向上的数字和的范围为[n, n×6]。
考虑用两个数组来存储骰子点数的每一个总数出现的次数。
使用循环的方式，每次循环加一个骰子，则循环n次就可以得到n个骰子的点数和。
以n=3为例，令k分别等于：1,2,3（从1到3）

当k=1时，出现的点数可能是1，2，3，4，5，6中任意一个，这些数字等概率出现。

当k=2时，出现的点数和分别为2，3，4，……，11，12，
点数和为2时， 2=1+1；（1种）
点数和为3时， 3=1+2=2+1；（2种）
点数和为4时， 4=1+3=2+2=3+1；（3种）
点数和为5时， 5=1+4=2+3=3+2=4+1；（4种）
点数和为6时， 6=1+5=2+4=3+3=4+2=5+1；（5种）
点数和为7时， 7=1+6=2+5=3+4=4+3=5+2=6+1；（6种）
点数和为8时， 8=2+6=3+5=4+4=5+3=6+2；（5种）
点数和为9时， 9=3+6=4+5=5+4=6+3；（4种）
点数和为10时，10=4+6=5+5=6+4；（3种）
点数和为11时，11=5+6=6+5；（2种）
点数和为12时，12=6+6；（1种）
总结
当 n<6 时，arr1[n]=$\sum$(arr2[n-1], ……, arr2[0]）;
当 6<=n<=k×6 时，arr1[n]=$\sum$(arr2[n-1], arr2[n-2], arr2[n-3], arr2[n-4],arr2[n-5], arr[n-6])

当k=3时，同理，出现的点数和分别为3，4，5，……，17，18，

Java代码

import java.util.*;

class Solution{
   
	public static void main(String[] args) {
   
		Scanner sc = new Scanner(System.in);
		int cnt = sc.nextInt();
		printP(cnt);
		sc.close();
	}
	public static void printP(int n) {
   
		if(n < 1)
			return;
		int[][] arr = new int[2][6*n+1];
		
		int flag = 0;
		for(int i=1; i<=6; i++) 
			arr[flag][i] = 1;
		
		for(int k=2; k<=n; k++) {
   
			for(int i=0; i<k; i++)
				arr[flag][i] = 0;
			for(int i=k; i<=6*k; i++) {
   
				for(int j=1; j<=i && j<=6; j++) {
   
					arr[1-flag][i] += arr[flag][i-j];