ZOJ-#3468 Dice War(概率)

       题目大意：两个人玩骰子，分别有n和m个。每个人的骰子点数和大于另一个则赢。问攻击者能够胜利的概率是多少？

       解题思路：题里有一句话一直不能理解，就是胜者的骰子会被分成两部分，一部分中只有一个。一直纠结，也没有想出来怎么写，后边看了下题解，发现果然是最多只有8次，直接八重循环就可以了！恍然大悟，然后模拟写了下。A了，不过还是没把那个问题解决掉。英语是硬伤呀！详见code。

       题目来源：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4254

       code：

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;

const int MAXN = 65;
int n,m;
double ans;
int p[8][MAXN];

void init(){
    for(int a=1;a<=6;a++){
        for(int b=1;b<=6;b++){
            for(int c=1;c<=6;c++){
                for(int d=1;d<=6;d++){
                    for(int e=1;e<=6;e++){
                        for(int f=1;f<=6;f++){
                            for(int g=1;g<=6;g++){
                                for(int h=1;h<=6;h++)
                                    p[8][a+b+c+d+e+f+g+h]++;
                                p[7][a+b+c+d+e+f+g]++;
                            }
                            p[6][a+b+c+d+e+f]++;
                        }
                        p[5][a+b+c+d+e]++;
                    }
                    p[4][a+b+c+d]++;
                }
                p[3][a+b+c]++;
            }
            p[2][a+b]++;
        }
        p[1][a]++;
    }
}

int main(){
    init();
    while(~scanf("%d%d",&n,&m)){
        ans=0.0;
        if(n<=1){printf("%.016f\n",0);continue;}
        for(int i=m;i<=6*m;i++){
            int sum=0;
            for(int j=i+1;j<=n*6;j++) //大于m点数的和
                sum+=p[n][j];
            ans+=sum*1.0*p[m][i]/pow(6.0,m);
        }
        printf("%.16f\n",ans/pow(6.0,n));
    }
    return 0;
}