面试题43—n个色子的点数

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

#include<iostream>
#include<cmath>
using namespace std;
const int maxvalue = 6;
void PrintNum(int num)
{
    if (num < 1)
        return;

    int *P[2];
    P[0] = new int[maxvalue*num + 1];
    P[1] = new int[maxvalue*num + 1];

    int flag = 0;
    for (int i = 0; i <= maxvalue*num; i++)
    {
        P[flag][i] = 0;
        P[1 - flag][i] = 0;
    }

    for (int i = 1; i <= maxvalue; i++)
    {
        P[flag][i] = 1;
    }

    for (int k = 2; k <= num; k++)
    {
        for (int i = 0; i <= maxvalue*num; i++)
            P[1 - flag][i] = 0;

        for (int i = k; i <= k*maxvalue; i++)
        {
            for (int j = 1; j<=i&&j <= maxvalue; j++)
                P[1 - flag][i] += P[flag][i - j];
        }
        flag = 1-flag;
    }

    double total = pow(double(maxvalue), num);
    for (int i = num; i <= num*maxvalue; i++)
    {
        cout << "点数和为" << i << "的概率为：" << P[flag][i] << "/" << total << endl;
    }
}
int main()
{
    int n = 5;
    PrintNum(n);
}