剑指offer——70n个骰子的点数

题目：

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

题解：

　　使用两个数组存每次投的点数

　　

 void theProbability(const int &num)
 {
     if (num < )return ;
     vector<vector<int>> theSum(, vector<int>( * num + , ));
     int flag = ;
     for (int i = ; i <= ; ++i)theSum[flag][i] = ;//第一次投，每个数的概率相同
     for (int i = ; i <= num; ++i)//骰子数
     {
         //for (int j = 0; j < i; ++j)theSum[1-flag][j] = 0;//前面投过的清零
         for (int j = i; j <=  * i; ++j)
         {
             theSum[ - flag][j] = ;
             for (int k = ; k <= j && k <= ; ++k)
                 theSum[ - flag][j] += theSum[flag][j - k];
         }
         flag =  - flag;
     }
     for (int i = num; i <= num * ; ++i)
         cout << i << ":  " << (double)theSum[flag][i] / (double)(pow(6.0, num)) << endl;
 }