HDU-计算机学院大学生程序设计竞赛（2015’11）1003 玩骰子（枚举）

1001-搬砖（贪心）：http://blog.csdn.net/idealism_xxm/article/details/50097051
1002-投币洗衣机（模拟）：http://blog.csdn.net/idealism_xxm/article/details/50097231
1004-质方数（打表）：http://blog.csdn.net/idealism_xxm/article/details/50097255
1005-ACM组队安排（排列组合）：http://blog.csdn.net/idealism_xxm/article/details/50097801
1006-逆袭指数（枚举）：http://blog.csdn.net/idealism_xxm/article/details/50098201
1007-油菜花王国（并查集）：http://blog.csdn.net/idealism_xxm/article/details/50097473
1008-游乐场（贪心）：http://blog.csdn.net/idealism_xxm/article/details/50097577

玩骰子

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)

Problem Description

  Nias与Ains都特别喜欢玩骰子，而且都自以为比对方玩得更溜。
  终于有一天，他们决定用骰子来一决高下！
  一般的骰子玩法已经不足以体现他们的水平了，于是他们自创了一套玩法来PK：
首先，每人掷3个骰子；之后，可以选择其中一个骰子重新掷（当然也可以放弃这一步），最后，比较投掷结果的大小，结果大的那方获胜，一样的话为平局。
  大小比较规则为：
  三个一样数字的骰子称为三条；两个一样数字的骰子称为对子；只有一个数字的骰子成为散牌。三条>对子>散牌。当双方结果都为三条时，直接比较三条数字的大小；都有对子时，先比较对子数字的大小，若相同，再比较剩下的骰子的数字的大小；都只有散牌时，先比较最大的数字的大小，若相同，再比较次大的数字的大小，还相同，最后比较最小的数字的大小。

  现在Nias已经投了3个骰子，还剩一次机会可以选择其中一个骰子重新投（或不选），而且他已经知道了Ains的最后投掷结果，求Nias获胜的概率有多大。

 

Input

输入数据第一行为一个整数T，表示有T组测试数据。
接下来T行，每行6个1~6的整数，前三个表示Nias第一次的投掷结果，后三个表示Aias最终的投掷结果。

 

Output

请输出Nias获胜的概率，结果保留3位小数，每组输出占一行。

 

Sample Input

  
  

   
   4
2 3 5 3 3 4
3 3 1 2 2 2
6 2 1 5 4 3
1 2 3 4 4 1
  
  

 

Sample Output

  
  

   
   0.333
0.167
1.000
0.000
  
  

直接枚举所有情况，算出概率即可，只是判断略麻烦（可能是我想的太麻烦了）

刚开始没有把所有骰子重新投算在一起，样例都过不了，看了别人的思路后，才明白应该分开算，取最大的胜率即可

#include <cstdio>
#include <algorithm>

using namespace std;

int T,i,j,n[3],p[3],a[3],num,atype,ntype,nn,aa;//(x)type表示x当前骰子局面的类型：1表示散牌，2表示对子，3表示三条
double ans;

bool judge() {//判断Nias是否能获胜
    if(ntype>atype)//判断两人的类型的关系
        return true;
    if(ntype==atype) {
        if(ntype==3) {//如果同为三条
            return p[2]>a[2];
        }
        if(ntype==2) {//如果同为对子
            if(p[1]>a[1])
                return true;
            if(p[1]==a[1]) {
                nn=p[0]==p[1]?p[2]:p[0];
                aa=a[0]==a[1]?a[2]:a[0];
                return nn>aa;
            }
            return false;
        }
        if(p[2]>a[2])
            return true;
        if(p[2]==a[2])
            if(p[1]>a[1]||(p[1]==a[1]&&p[0]>a[0]))
                return true;
        return false;
    }
    return false;
}

int main() {
    scanf("%d",&T);
    while(T--) {
        scanf("%d%d%d%d%d%d",n,n+1,n+2,a,a+1,a+2);
        atype=2;
        sort(a,a+3);
        if(a[0]==a[2])//如果局面为三条
            atype=3;
        else if(a[0]!=a[1]&&a[1]!=a[2])//如果局面为散牌
            atype=1;
        p[0]=n[0];
        p[1]=n[1];
        p[2]=n[2];
        sort(p,p+3);
        ntype=2;
        if(p[0]==p[2])//如果局面为三条
            ntype=3;
        else if(p[0]!=p[1]&&p[1]!=p[2])//如果局面为散牌
            ntype=1;
        if(judge()) {//如果初始局面能赢，则胜率为1.000
            printf("1.000\n");
            continue;
        }
        ans=0;
        for(i=0;i<3;++i) {//枚举重新投的骰子
            num=0;
            for(j=1;j<=6;++j) {
                p[0]=n[(i+1)%3];
                p[1]=n[(i+2)%3];
                p[2]=j;
                sort(p,p+3);
                ntype=2;
                if(p[0]==p[2])
                    ntype=3;
                else if(p[0]!=p[1]&&p[1]!=p[2])
                    ntype=0;
                if(judge())
                    ++num;
            }
            ans=max(ans,1.0*num/6);//取胜率最高的骰子重新投
        }
        printf("%.3lf\n",ans);
    }
    return 0;
}

1001-搬砖（贪心）：http://blog.csdn.net/idealism_xxm/article/details/50097051
1002-投币洗衣机（模拟）：http://blog.csdn.net/idealism_xxm/article/details/50097231
1003-玩骰子（枚举） ：http://blog.csdn.net/idealism_xxm/article/details/50097691
1004-质方数（打表）：http://blog.csdn.net/idealism_xxm/article/details/50097255
1005-ACM组队安排（排列组合）：http://blog.csdn.net/idealism_xxm/article/details/50097801
1006-逆袭指数（枚举）：http://blog.csdn.net/idealism_xxm/article/details/50098201
1007-油菜花王国（并查集）：http://blog.csdn.net/idealism_xxm/article/details/50097473
1008-游乐场（贪心）：http://blog.csdn.net/idealism_xxm/article/details/50097577