AcWing 80. 骰子的点数
原题链接
简单
作者:
给我一遍过
,
2024-03-21 10:09:10
,
所有人可见
,
阅读 1
class Solution {
//数组dp[i][j]表示用i个骰子扔出和为j的可能数,因为第i个骰子可能扔出1-6的点数
//则dp[i][j]=dp[i-1][j-1]+dp[i-1][j-2]+dp[i-1][j-3]+dp[i-1][j-4]+dp[i-1][j-5]+dp[i-1][j-6]
public:
vector<int> numberOfDice(int n) {
vector<int> res;
int p[12][65]={0};
for(int i=1;i<=6;i++) p[1][i]=1;
for(int i=2;i<=n;i++){
for(int j=i;j<=6*i;j++){
for(int k=1;k<=6;k++){
p[i][j]+=p[i-1][j-k];
}
}
}
for(int i=n;i<=6*n;i++){
res.push_back(p[n][i]);
}
return res;
}
};