hiho 174周 笔试题 简单动态规划

dp[i][j]+=dp[i-1][j-k]*1.0/6;

dp 表示掷第 i 次筛子，得到点数为 j 的概率

需要注意的是：

j 必须大于等于 i ，因为每一次掷筛子肯定得到大于等于一的点数

#include<stdio.h>
double dp[105][605];
int main()
{
    int n,m;
    for(int i=1;i<=6;i++)
        dp[1][i]=1.0/6;
    for(int i=2;i<=100;i++){
        for(int j=i;j<=6*i;j++){
            for(int k=1;k<=6&&(j-k)>=(i-1);k++){
                dp[i][j]+=dp[i-1][j-k]*1.0/6;
            }
        }
    }
    //freopen("in.txt","r",stdin);
    while(scanf("%d%d",&n,&m)!=EOF)
        printf("%0.2lf\n",dp[n][m]*100);
    return 0;
}