N个骰子的点数和的概率

可以考虑用两个数组来存储骰子点数每一总数出现的次数。在一次循环中，第一个数组中的第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];


}