【剑指offer系列】 n个骰子的点数___43

　　题目描述：
　　把n个骰子仍在地上，所有骰子朝上一面的点数之和为S。
　　输入n，输出S的所有可能值的出现概率
　　
　　示例：
　　输入：n = 1
　　输出：S可能为1~6，每个出现的概率相等，均为0.166666
　　
　　分析：
　　如果基于递归，可能会有很多重复的操作，因此采用循环来实现。
　　对于n个骰子，可能6^n种情况。首先统计每个值出现的次数，然后除以6^n即为每种情况可能的概率
　　从1个骰子开始，循环计算直到计算出所有n个骰子所有可能的情况。
　　对于k个骰子，k-1个骰子的所有情况已经计算出来，因此k个骰子在k-1的基础上对每个值加1 2 3 4 5 6即为k个骰子所有可能的情况
　　
　　代码： 　　

void probability(int num){
    if(n<1)  return;
    vector<vector<int> > sum(2,vector<int>(6*num+1,0));
    int flag=0;
    for(int i=1;i<=6;++i){
        sum[flag][i]=1;
    }
    for(int k=2;k<=num;++k){
        for(int i=0;i<k;++i){
            sum[1-flag][i]=0;
        }
        for(int i=k;i<=6*k;++i){
            sum[1-flag][i]=0;
            for(int j=1;j<=i&&j<=6;++j){
                sum[1-flag][i]+=sum[flag][i-j];
            }
        }
        flag=1-flag;
    }
    double total=(double)pow(6,num);
    for(int i=num;i<=6*num;++i){
        double ratio=(double)sum[flag][i]/total;
        cout<<ratio<<endl;
    }
}