1 #include<iostream>
2 #include<cmath>
3 using namespace std;
4
5 void Print(int number)
6 {
7 if (number < 1)
8 return;
9 int *p[2];
10 p[0] = new int[6 * number + 1];
11 p[1] = new int[6 * number + 1];
12
13 for (int i = 0; i < 6 * number + 1; i++)
14 {
15 p[0][i] = 0;
16 p[1][i] = 0;
17 }
18 int flag = 0;
19 for (int i = 1; i <= 6; i++)
20 {
21 p[flag][i] = 1;
22 }
23 for (int k = 2; k <= number; k++)
24 {
25 for (int i = 0; i < k; i++)
26 {
27 p[1 - flag][i] = 0;
28 }
29
30 for (int i = k; i <= 6 * k; i++)
31 {
32 p[1 - flag][i] = 0;
33 for (int j = 0; j <= i && j <= 6; j++)
34 {
35 p[1 - flag][i] += p[flag][i - j];
36 }
37 }
38 flag = 1 - flag;
39 }
40 double total = pow(6.0, number);
41 for (int i = number; i <= 6 * number; i++)
42 {
43 double ratio = (double)p[flag][i] / total;
44 cout << i << ":" << ratio << endl;
45 }
46 delete[] p[0];
47 delete[] p[1];
48
49 }
50
51 int main()
52 {
53 Print(8);
54 return 0;
55 }
