Offer60:n个骰子的点数

题目：把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n,打印出s的所有可能的值出现的概率。

分析:要解决这个问题，我们需要先统计出每个点数出现的次数，然后把每个点数出现的次数除以,就能求出每个点数出现的概率了。我们可以用两个数组来存储骰子点数的每个总数出现的次数。在一轮循环中，第一个数组中的第n个数字表示骰子和为n出现的次数，在下一轮循环中，我们加上一个新的骰子，此时和为n的骰子出现的次数应该等于上一轮循环中骰子点数和为n-1、n-2、n-3、n-4、n-5、n-6的次数的总和。

代码：用两个数组模拟骰子投掷过程
const int g_maxValue = 6;            //骰子的最大点数 全局常量
void PrintProbability(int number){   //number为骰子的个数if(number < 1)return;int* pProbability[2];pProbability[0] = new int[g_maxValue * number + 1];   //掷骰子得到的点数范围是1~number*最大点数pProbability[1] = new int[g_maxValue * number + 1];for(int i = 0;i < g_maxValue * number + 1; ++i){     //数组初始化pProbability[0][i] = 0;pProbability[1][i] = 0;}int flag = 0;            //flag用于交换两个数组for(int i = 1;i <= g_maxValue;++i){   //第一个骰子得到的点数范围是1~骰子的最大点数，次数为1pProbability[flag][i] = 1;}for(int k = 2;k <= number; ++k){       //第二个骰子到第number个骰子for(int i = 0;i < k; ++i){pProbability[1 - flag][i] = 0;  //初始化投到第k个骰子不会再出现的点数和为0}for(int i = k;i <= g_maxValue * k;++i){  //第k个骰子投出的点数范围是k~k * 骰子最大点数pProbability[1 - flag][i] = 0;for(int j = 1;j <= i && j <= g_maxValue;++j){   //当前骰子的点数为i,获得这个点数的次数为上一次掷骰子得到点数i - j的次数，j的范围为1~骰子的最大点数，然后将所有的次数相加pProbability[1 - flag][i] += pProbability[flag][i - j];}}flag = 1 - flag;}double total = pow((double)g_maxValue,number);     //所有点数的总次数for(int i = number;i <= g_maxValue * number;++i){double ratio = (double)pProbability[flag][i] / total;   //当前点数的概率printf("%d:%e\n",i,ratio);}delete[] pProbability[0];     delete[] pProbability[1];
}