题目描述:
把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;
}
}