【剑指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;
    }
}

你可能感兴趣的:(【剑指offer系列】 n个骰子的点数___43)