nyoj 掷骰子

啥话都不说上程序，简单的没话说。

#include<iostream>#include<cstring>#include<math.h>#include<cmath>#include<stdio.h>using namespace std;int dp[11][66];double ko[11][11];int main(){int i,j,k,p;double sum,all;for(i=1;i<=6;i++){dp[1][i]=1;}for(i=2;i<=10;i++)for(j=60;j>=1;j--)for(k=1;k<=6&&j>k;k++)dp[i][j]=dp[i][j]+dp[i-1][j-k];for(i=1;i<=10;i++)for(j=1;j<=10;j++){sum=0.0;for(k=60;k>=1;k--)for(p=1;p<k;p++)sum=sum+1.0*dp[i][k]*dp[j][p];ko[i][j]=sum/pow(6.0,1.0*i)/pow(6.0,1.0*j);}int t,n,m;cin>>t;while(t--){cin>>n>>m;printf("%.6lf\n",ko[n][m]);}return 0;}