http://hihocoder.com/problemset/problem/1339
题意:
求一个骰子扔n次后最后点数相加为m的概率。
思路:
f[i][j]表示扔到第i次时总值为j的概率。
#include<cstdio>
#include<iostream>
using namespace std; int n, m;
double f[][]; int main()
{
f[][]=;
for(int i=;i<=;i++)
{
for(int j=;j<=;j++)
{
for(int k=i-;k<=*(i-);k++)
f[i][k+j]+=f[i-][k]/6.0;
}
}
while(~scanf("%d%d",&n,&m))
{
printf("%.2f\n",f[n][m]);
}
return ;
}