玩骰子
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Problem Description
Nias与Ains都特别喜欢玩骰子,而且都自以为比对方玩得更溜。
终于有一天,他们决定用骰子来一决高下!
一般的骰子玩法已经不足以体现他们的水平了,于是他们自创了一套玩法来PK:
首先,每人掷3个骰子;之后,可以选择其中一个骰子重新掷(当然也可以放弃这一步),最后,比较投掷结果的大小,结果大的那方获胜,一样的话为平局。
大小比较规则为:
三个一样数字的骰子称为三条;两个一样数字的骰子称为对子;只有一个数字的骰子成为散牌。三条>对子>散牌。当双方结果都为三条时,直接比较三条数字的大小;都有对子时,先比较对子数字的大小,若相同,再比较剩下的骰子的数字的大小;都只有散牌时,先比较最大的数字的大小,若相同,再比较次大的数字的大小,还相同,最后比较最小的数字的大小。
现在Nias已经投了3个骰子,还剩一次机会可以选择其中一个骰子重新投(或不选),而且他已经知道了Ains的最后投掷结果,求Nias获胜的概率有多大。
终于有一天,他们决定用骰子来一决高下!
一般的骰子玩法已经不足以体现他们的水平了,于是他们自创了一套玩法来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
解题思路:先排序进行分类俩个人的骰子属于什么牌,然后判断是否能赢,如果能直接输出,否则:3个骰子逐个进行6点枚举,每次枚举排序进行分类,然后俩个人比较大小,累计胜率,3个骰子全部枚举完寻找最大胜率即可。
参考:点击打开链接
#include<stdio.h>
#include<stdlib.h>
int a[3],b[3],temp[3],flag_a,flag_b;
int cmp(const void *a,const void *b)
{
return *(int*)b - *(int *)a;
}
int classily(int x[])//分类:三条,对子,散牌
{
if(x[0] == x[2])//已排序,所以只需判断第一个和最后一个就知道是否为三条
return 3;
if(x[0] == x[1] || x[1] == x[2])
return 2;
else
return 1;
}
int judge()//比较俩人在各种情况下的输赢
{
if(flag_a > flag_b)//大于直接赢
return 1;
if(flag_a == flag_b)
{
if(flag_a == 3)//同时为三条时
{
if(temp[0] > b[0])
return 1;
else
return 0;
}
if(flag_a == 2)//同时为对子时
{
if(temp[1] > b[1])//已排序,所以出现中间的那个数必为对子数
return 1;
if(temp[1] == b[1])//如果对子数相等,比较剩余的那个数大小
{
int temp_a = temp[0] == temp[1]?temp[2]:temp[0];//中间数与第一个数比较,相等即第三个数即为剩余数,否则第一个即为
int temp_b = b[0] == b[1]? b[2]: b[0];
if(temp_a > temp_b)
return 1;
else
return 0;
}
else
return 0;
}
if(flag_a == 1)//同时为散牌时,逐个判断
{
if(temp[0] > b[0])
return 1;
else if(temp[0] == b[0])
{
if(temp[1] > b[1])
return 1;
else if(temp[1] == b[1])
{
if(temp[2] > b[2])
return 1;
else
return 0;
}
else
return 0;
}
else
return 0;
}
}
return 0;//小于即为0}
int main()
{
int t,i,j;
scanf("%d",&t);
while(t--)
{
scanf("%d%d%d%d%d%d",&a[0],&a[1],&a[2],&b[0],&b[1],&b[2]);
qsort(a,3,sizeof(a[0]),cmp);
qsort(b,3,sizeof(b[0]),cmp);
flag_a = classily(a);
flag_b = classily(b);
for(i=0;i<3;i++)
temp[i] = a[i];
if(judge())//不选直接赢输出
{
printf("1.000\n");
continue;
}
int max = -1;
for(i=0;i<3;i++)//3个骰子逐个枚举
{
int sum = 0;
for(j=1;j<=6;j++)
{
temp[0] = j;//进行枚举
temp[1] = a[(i+1)%3];//调换顺序
temp[2] = a[(i+2)%3];
qsort(temp,3,sizeof(temp[0]),cmp);//递减排序
flag_a = classily(temp);//进行分类
if(judge())//判断能赢几次
sum++;
}
if(sum > max)//寻找最大胜率
max = sum;
}
printf("%.3lf\n",max/6.0);
}
return 0;
}