Problem Description
Nias与Ains都特别喜欢玩骰子,而且都自以为比对方玩得更溜。
终于有一天,他们决定用骰子来一决高下!
一般的骰子玩法已经不足以体现他们的水平了,于是他们自创了一套玩法来PK:
首先,每人掷3个骰子;之后,可以选择其中一个骰子重新掷(当然也可以放弃这一步),最后,比较投掷结果的大小,结果大的那方获胜,一样的话为平局。
大小比较规则为:
三个一样数字的骰子称为三条;两个一样数字的骰子称为对子;只有一个数字的骰子成为散牌。三条>对子>散牌。当双方结果都为三条时,直接比较三条数字的大小;都有对子时,先比较对子数字的大小,若相同,再比较剩下的骰子的数字的大小;都只有散牌时,先比较最大的数字的大小,若相同,再比较次大的数字的大小,还相同,最后比较最小的数字的大小。
终于有一天,他们决定用骰子来一决高下!
一般的骰子玩法已经不足以体现他们的水平了,于是他们自创了一套玩法来PK:
首先,每人掷3个骰子;之后,可以选择其中一个骰子重新掷(当然也可以放弃这一步),最后,比较投掷结果的大小,结果大的那方获胜,一样的话为平局。
大小比较规则为:
三个一样数字的骰子称为三条;两个一样数字的骰子称为对子;只有一个数字的骰子成为散牌。三条>对子>散牌。当双方结果都为三条时,直接比较三条数字的大小;都有对子时,先比较对子数字的大小,若相同,再比较剩下的骰子的数字的大小;都只有散牌时,先比较最大的数字的大小,若相同,再比较次大的数字的大小,还相同,最后比较最小的数字的大小。
现在Nias已经投了3个骰子,还剩一次机会可以选择其中一个骰子重新投(或不选),而且他已经知道了Ains的最后投掷结果,求Nias获胜的概率有多大。
Input
输入数据第一行为一个整数T,表示有T组测试数据。
接下来T行,每行6个1~6的整数,前三个表示Nias第一次的投掷结果,后三个表示Aias最终的投掷结果。
接下来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 ;
}