本系列導(dǎo)航：劍指offer（第二版）java實(shí)現(xiàn)導(dǎo)航帖
面試題60：n個(gè)骰子的點(diǎn)數(shù)
題目要求：
把n個(gè)骰子仍在地上虐杯，所有骰子朝上一面的點(diǎn)數(shù)之和為s昧港。輸入n，打印出s的所有可能的值的出現(xiàn)概率确憨。
解題思路：
新加入一個(gè)骰子瓤的，它出現(xiàn)1-6的概率是相等的，可以看成各出現(xiàn)一次圈膏，那么出現(xiàn)和為s的次數(shù)等于再加入之前出現(xiàn)和為s-1,s-2,s-3,s-4,s-5,s-6這6種情況的次數(shù)之和稽坤。如此循環(huán)，直到加入n個(gè)骰子結(jié)束尿褪。
package chapter6;
/**
* Created with IntelliJ IDEA
* Author: ryder
* Date : 2017/8/20
* Time : 12:07
* Description:n個(gè)骰子的點(diǎn)數(shù)
**/
public class P294_DicesProbability {
public static void printProbability(int number){
if(number<=0)
return;
int result[][] = new int[2][6*number+1];
for(int i=1;i<=6;i++)
result[1][i] = 1;
for (int num=2;num<=number;num++){
for(int i=num;i<6*num+1;i++){
for(int j=i-6;j<i;j++)
if(j>0)
result[num%2][i] += result[(num-1)%2][j];
}
}
double sum = 0;
for(int i=number;i<6*number+1;i++)
sum += result[number%2][i];
System.out.println("number = "+number);
for(int i=number;i<6*number+1;i++)
System.out.println("probability "+i+":"+result[number%2][i]/sum);
}
public static void main(String[] args){
printProbability(2);
printProbability(0);
printProbability(11);
}
}
運(yùn)行結(jié)果
number = 2
probability 2:0.027777777777777776
probability 3:0.05555555555555555
probability 4:0.08333333333333333
probability 5:0.1111111111111111
probability 6:0.1388888888888889
probability 7:0.16666666666666666
probability 8:0.1388888888888889
probability 9:0.1111111111111111
probability 10:0.08333333333333333
probability 11:0.05555555555555555
probability 12:0.027777777777777776
number = 11
probability 11:1.6756188667183114E-5
probability 12:3.579187959242291E-5
probability 13:7.032992429171074E-5
probability 14:1.305226912585078E-4
probability 15:2.3024059318411616E-4
probability 16:3.9040115984551727E-4
probability 17:6.357051559398802E-4
probability 18:0.001001877097313203
probability 19:0.0015325860758414697
probability 20:0.002280110704798586
probability 21:0.003305202218339453
probability 22:0.004674033545694139
probability 23:0.00645553518364798
probability 24:0.008715293344929922
probability 25:0.011508426785284112
probability 26:0.01487104681884247
probability 27:0.01881072643451761
probability 28:0.023297934235086463
probability 29:0.028258344104977472
probability 30:0.03356749826313445
probability 31:0.039050320505623064
probability 32:0.044485514406365174
probability 33:0.04961570916656004
probability 34:0.05416335311279245
probability 35:0.05785216796375705
probability 36:0.060432555827780905
probability 37:0.0617072952125485
probability 38:0.06155506183772446
probability 39:0.0599479627662407
probability 40:0.05695967220644532
probability 41:0.05276191338611994
probability 42:0.047609030081524346
probability 43:0.04181271652039078
probability 44:0.035709917470240465
probability 45:0.029628809546438983
probability 46:0.023858031191248626
probability 47:0.018623457392480367
probability 48:0.014075165885072643
probability 49:0.010285264127013152
probability 50:0.007255573112479451
probability 51:0.004932366994161532
probability 52:0.0032246655999523255
probability 53:0.002022702964588517
probability 54:0.0012138990566254915
probability 55:6.946788563987938E-4
probability 56:3.775520684709804E-4
probability 57:1.9390328454805907E-4
probability 58:9.350957213412316E-5
probability 59:4.199803635982986E-5
probability 60:1.7377673553555097E-5
probability 61:6.525591306905834E-6
probability 62:2.1751971023019446E-6
probability 63:6.214848863719843E-7
probability 64:1.434195891627656E-7
probability 65:2.390326486046093E-8
probability 66:2.173024078223721E-9
