可以考虑用两个数组来存储骰子点数每一总数出现的次数。在一次循环中,第一个数组中的第n个数字表示骰子和为n出现的次数。那么在下一循环中,我们加上一个新的骰子。那么此时和为n的骰子出现的次数,应该等于上一次循环中骰子点数和为n-1、n-2、n-3、n-4、n-5与n-6的总和。所以我们把另一个数组的第n个数字设为前一个数组对应的第n-1、n-2、n-3、n-4、n-5与n-6之和。基于这个思路,我们可以写出如下代码:
`
void PrintSumProbabilityOfDices_2(int number)
{
double* pProbabilities[2];
pProbabilities[0] = new double[g_maxValue * number + 1];
pProbabilities[1] = new double[g_maxValue * number + 1];
for(int i = 0; i < g_maxValue * number + 1; ++i)
{
pProbabilities[0][i] = 0;
pProbabilities[1][i] = 0;
}
int flag = 0;
for (int i = 1; i <= g_maxValue; ++i)//一个骰子点数和为i的次数都为1
pProbabilities[flag][i] = 1;
for (int k = 2; k <= number; ++k)//前K个骰子
{
for (int i = k; i <= g_maxValue * k; ++i)//K个骰子点数和可能的范围
{
pProbabilities[1 - flag][i] = 0;
for(int j = 1; j <= i && j <= g_maxValue; ++j)//和为i的骰子出现的次数,应该等于上一次循环中骰子点数和为i-1、i-2、i-3、i-4、i-5与i-6的总和
pProbabilities[1 - flag][i] += pProbabilities[flag][i - j];
}
flag = 1 - flag;
}
double total = pow((double)g_maxValue, number);
for(int i = number; i <= g_maxValue * number; ++i)
{
double ratio = pProbabilities[flag][i] / total;
printf("%d: %f\n", i, ratio);
}
delete[] pProbabilities[0];
delete[] pProbabilities[1];
}