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~骰子的最大点数，次数为1
        pProbability[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];
}