2015 HDU 计算机学院 院赛 1003 玩骰子

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<cstring>
#include<cmath>
#include<algorithm>
using namespace std;

int x[],a[],b[];
int T;
int fz,fm;
double ans;
int flag;
int tot;

void copy()
{
    a[]=x[];
    a[]=x[];
    a[]=x[];
}

int cheak()
{
    sort(a+,a+);
    sort(b+,b+);

    int lva,lvb;

    if(a[]==a[]&&a[]==a[]) lva=;
    else if(a[]==a[]||a[]==a[]) lva=;
    else lva=;

    if(b[]==b[]&&b[]==b[]) lvb=;
    else if(b[]==b[]||b[]==b[]) lvb=;
    else lvb=;

    if(lva>lvb) return ;
    else if(lva<lvb) return ;
    else if(lva==lvb)
    {
        if(lva==)
        {
            if(a[]>b[]) return ;
            else return ;
        }

        else if(lva==)
        {
            if(a[]>b[]) return ;
            else if(a[]<b[]) return ;
            else
            {
                int u1,u2;
                if(a[]==a[]) u1=a[];
                else u1=a[];

                if(b[]==b[]) u2=b[];
                else u2=b[];

                if(u1>u2) return ;
                else return ;
            }
        }

        else if(lva==)
        {
            if(a[]>b[]) return ;
            else if(a[]<b[]) return ;
            else
            {
                if(a[]>b[]) return ;
                else if(a[]<b[]) return ;
                else
                {
                    if(a[]>b[]) return ;
                    else if(a[]<b[]) return ;
                    else return ;
                }
            }
            return ;
        }
    }
}

int main()
{
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d%d %d%d%d",&x[],&x[],&x[],&b[],&b[],&b[]);

        copy();
        flag=cheak();
        fz=flag;

        if(fz) printf("1.000\n");

        else if(fz==)
        {
            ans=;
            fm=;
            for(int i=;i<=;i++)
            {
                tot=;
                for(int j=;j<=;j++)
                {
                    copy();
                    a[i]=j;
                    flag=cheak();
                    tot=tot+flag;
                }
                if(tot==) continue;
                ans=max(ans,1.0*tot/);
            }
            printf("%.3lf\n",ans);
        }
    }
    return ;
}