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

玩骰子

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

Total Submission(s): 1017 Accepted Submission(s): 306

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

刚开始理解错了，以为是从3个骰子中任取一个然后掷骰子，第一个数据怎么算怎么不对，后来才知道是选定获胜几率最大的，然后掷骰子，求最大的概率，也就是选获胜可能性最大的骰子，掷之，算出其获胜概率。

对Nias的第一个骰子进行从1到6枚举，然后用一个check函数来判断是否获胜，若获胜cou++，最后cou / 6求出Nias掷这个骰子的获胜概率，同样求出第二个，第三个的获胜概率，取最大值作为结果即可。

#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <iostream>
#include <limits>
#include <algorithm>
#include<functional>
#include <set>

using namespace std;

int nias[3], ains[3];
int size = sizeof(nias);

bool check(const int *n, const int *a) {
int nt[3], at[3];   //因为也要保持t1的只读性否则枚举每个骰子的时候会出错
memcpy(nt, n, size);
memcpy(at, a, size);
int cou1, cou2;

set<int> s1, s2;  //用set来筛，看3个骰子中有几种骰子
for (int i = 0; i < 3; i++) {
s1.insert(nt[i]);
s2.insert(at[i]);
}
cou1 = s1.size();
cou2 = s2.size();

if (cou1 < cou2) {  //此时nias和ains中骰子种数分别为:（2，3）或（1，3）或（1，2）nias胜
return true;
}
else if (cou1 == cou2) {   //相等的时候分类讨论都只有1或2或3种时的情况
if (cou1 == 1) {
if (nt[0] > at[0])  //直接判断其中任意元素大小
return true;
else return false;
}
else if (cou1 == 2) {
sort(nt, nt + 3); //先排序，排序后肯定0号或者2号元素有且只有一个和1号元素相同的
sort(at, at + 3);
int tem;
if (nt[1] == nt[2]) {  //将相同的元素靠前放
tem = nt[2];
nt[2] = nt[0];
nt[0] = tem;
}
if (at[1] == at[2]) {
tem = at[2];
at[2] = at[0];
at[0] = tem;
}
if (nt[0] < at[0]) {   //先比较相同元素即“对子”大小
return false;
}
else if (nt[0] > at[0]) {   //若相同再比较剩下的成单的
return true;
}
else {
if (nt[2] > at[2])
return true;
else return false;  //注意平局时不算赢
}
}
else if (cou1 == 3) {
sort(nt, nt + 3, greater<int>());   //降序排列，挨个比较
sort(at, at + 3, greater<int>());
for (int i = 0; i < 3; i++) {
if (nt[i] > at[i])
return true;
else if (nt[i] < at[i])
return false;
}
return false;  //平局
}
}
else if (cou1 > cou2) {  //此时nias和ains中骰子种数分别为:（3，2）或（3，1）或（2，1）nias负
return false;
}
}

double MAX(double a, double b) {
if (a > b) {
return a;
}
else {
return b;
}
}

int main()
{
int T;
scanf("%d", &T);
while (T--) {
for (int i = 0; i < 3; i++) {
scanf("%d", &nias[i]);
}
for (int i = 0; i < 3; i++) {
scanf("%d", &ains[i]);
}
if (check(nias, ains)) {  //若刚开始就获胜则直接输出1.000
printf("1.000\n");
continue;
}
//t1用来临时存放nias，t2用来临时存放ains，因为中间要对数组进行改变，要一直保持nias和ains的只读性
//cou用来记录获胜次数
int t1[3], t2[3], cou;
double maxn = -1;
for (int i = 0; i < 3; i++) {
memcpy(t1, nias, size);
memcpy(t2, ains, size);
cou = 0;
for (t1[i] = 1; t1[i] <= 6; t1[i]++) {  //枚举每个骰子
if (check(t1, t2)) {
cou++;
}
}
maxn = MAX(maxn, 1.0 * cou / 6);  //不断取大值
}
printf("%.3f\n", maxn);

}
return 0;
}