hihoCoder 1339 Dice Possibility(DP)

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 ;
}
上一篇:STM32入门系列-库目录及文件介绍


下一篇:怎么查看mysql的安装目录,环境:windows+mysql+navicat