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

来源：互联网发布：c语言else不运行编辑：程序博客网时间：2024/05/24 07:04

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

42 3 5 3 3 43 3 1 2 2 26 2 1 5 4 31 2 3 4 4 1

Sample Output

0.3330.1671.0000.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

0 0