1 /*************************************************************************
2 > File Name: 43_Dics.cpp
3 > Author: Juntaran
4 > Mail: JuntaranMail@gmail.com
5 > Created Time: 2016年09月04日 星期日 16时46分00秒
6 ************************************************************************/
7
8 #define maxNum 6 // 骰子最多为6
9
10 #include <stdio.h>
11 #include <math.h>
12
13 void PrintDics(int number)
14 {
15 if (number < 1)
16 return;
17
18 int* Probabilities[2];
19 Probabilities[0] = new int[maxNum * number + 1];
20 Probabilities[1] = new int[maxNum * number + 1];
21
22
23 for (int i = 0; i < maxNum*number+1; ++i)
24 {
25 Probabilities[0][i] = 0;
26 Probabilities[1][i] = 0;
27 }
28 int flag = 0;
29 for (int i = 1; i <= maxNum; ++i)
30 Probabilities[flag][i] = 1;
31
32
33 for (int k = 2; k <= number; ++k)
34 {
35 for (int i = 0; i < k; ++i)
36 Probabilities[1-flag][i] = 0;
37 for (int i = k; i <= maxNum*k; ++i)
38 {
39 Probabilities[1-flag][i] = 0;
40 for (int j = 1; j<=i&&j<=maxNum; ++j)
41 Probabilities[1-flag][i] += Probabilities[flag][i-j];
42 }
43 flag = 1 - flag;
44 }
45
46 double total = pow((double)maxNum, number);
47 for (int i = number; i <= maxNum*number; ++i)
48 {
49 double ratio = (double)Probabilities[flag][i] / total;
50 printf("%d: %f\n", i, ratio);
51 }
52 delete[] Probabilities[0];
53 delete[] Probabilities[1];
54 }
55
56 int main()
57 {
58 int number = 5;
59 PrintDics(number);
60 }
