程序设计思维与实践 Week6 限时大模拟

A - 掌握魔法の东东 II

题意：
从瑞神家打牌回来后，东东痛定思痛，决定苦练牌技，终成赌神！
东东有 A × B 张扑克牌。每张扑克牌有一个大小(整数，记为a，范围区间是 0 到 A - 1）和一个花色（整数，记为b，范围区间是 0 到 B - 1。
扑克牌是互异的，也就是独一无二的，也就是说没有两张牌大小和花色都相同。
“一手牌”的意思是你手里有5张不同的牌，这 5 张牌没有谁在前谁在后的顺序之分，它们可以形成一个牌型。 我们定义了 9 种牌型，如下是 9 种牌型的规则，我们用“低序号优先”来匹配牌型，即这“一手牌”从上到下满足的第一个牌型规则就是它的“牌型编号”（一个整数，属于1到9）：

同花顺: 同时满足规则 5 和规则 4.
炸弹 : 5张牌其中有4张牌的大小相等.
三带二 : 5张牌其中有3张牌的大小相等，且另外2张牌的大小也相等.
同花 : 5张牌都是相同花色的.
顺子 : 5张牌的大小形如 x, x + 1, x + 2, x + 3, x + 4
三条: 5张牌其中有3张牌的大小相等.
两对: 5张牌其中有2张牌的大小相等，且另外3张牌中2张牌的大小相等.
一对: 5张牌其中有2张牌的大小相等.
要不起: 这手牌不满足上述的牌型中任意一个.
现在, 东东从A × B 张扑克牌中拿走了 2 张牌！分别是 (a1, b1) 和 (a2, b2). （其中a表示大小，b表示花色）
现在要从剩下的扑克牌中再随机拿出 3 张！组成一手牌！！
其实东东除了会打代码，他业余还是一个魔法师，现在他要预言他的未来的可能性，即他将拿到的“一手牌”的可能性，我们用一个“牌型编号（一个整数，属于1到9）”来表示这手牌的牌型，那么他的未来有 9 种可能，但每种可能的方案数不一样。
现在，东东的阿戈摩托之眼没了，你需要帮他算一算 9 种牌型中，每种牌型的方案数。
思路：
因为数据量的提示，这他呀的就是一道大模拟！！！
先用一个结构体数组存储所有的牌，然后每次循环选出三张牌来与已知的两张牌进行判断即可。值得一提的是，在判断之前先对5张牌排序，能够很好的简化后续步骤。

总结：

• 看了别人的代码，发现根本没必要拿一个结构体数组，因为牌都是已知的，又不是输入进来的，每次循环的时候临时定义就可以了。
• 牌的序号很关键，自己初始化的时候搞得晕头转向，也需要自己警醒。
• 判断同花顺的时候，不能先判断同花，再判断顺，这样会影响后续同花的判断。

代码：

#include <iostream>
#include <algorithm>
#include <string.h>
using namespace std;
const int N = 100 + 1;
struct node
{
    int x, y;
    bool operator<(const node a)
    {
        return x < a.x;
    }
} card[N];
int main()
{
    int a, b;
    cin >> a >> b;
    for (int i = 0; i < a; i++)
        for (int j = 1; j <= b; j++)
            card[i * b + j].x = i, card[i * b + j].y = j;
    int a1, a2, b1, b2;
    cin >> a1 >> b1 >> a2 >> b2;
    b1 = b1 + 1;
    b2 = b2 + 1;
    int num1 = a1 * b + b1;
    int num2 = a2 * b + b2;
    int count = a * b;
    int sum[10];
    memset(sum, 0, sizeof(sum));
    for (int i = 1; i <= count; i++)
    {
        if (i == num1 || i == num2)
            continue;
        for (int j = i + 1; j <= count; j++)
        {
            if (j == num1 || j == num2 || i == j)
                continue;
            for (int k = j + 1; k <= count; k++)
            {
                if (k == num1 || k == num2 || i == k || j == k)
                    continue;
                node c[5];
                c[0] = card[num1];
                c[1] = card[num2];
                c[2] = card[i];
                c[3] = card[j];
                c[4] = card[k];
                sort(c, c + 5);
                if ((c[0].y == c[1].y && c[0].y == c[2].y && c[0].y == c[3].y && c[0].y == c[4].y) && (c[0].x + 1 == c[1].x && c[0].x + 2 == c[2].x && c[0].x + 3 == c[3].x && c[0].x + 4 == c[4].x)) //一
                    sum[1]++;
                else if ((c[0].x == c[1].x && c[0].x == c[2].x && c[0].x == c[3].x) || (c[1].x == c[2].x && c[1].x == c[3].x && c[1].x == c[4].x))
                    sum[2]++;
                else if ((c[0].x == c[1].x && c[0].x == c[2].x && c[3].x == c[4].x) || (c[2].x == c[3].x && c[4].x == c[2].x && c[0].x == c[1].x))
                    sum[3]++;
                else if (c[0].y == c[1].y && c[0].y == c[2].y && c[0].y == c[3].y && c[0].y == c[4].y)
                    sum[4]++;
                else if (c[0].x + 1 == c[1].x && c[0].x + 2 == c[2].x && c[0].x + 3 == c[3].x && c[0].x + 4 == c[4].x)
                    sum[5]++;
                else if ((c[0].x == c[1].x && c[0].x == c[2].x) || (c[1].x == c[2].x && c[1].x == c[3].x) || (c[2].x == c[3].x && c[2].x == c[4].x))
                    sum[6]++;
                else if ((c[0].x == c[1].x && c[2].x == c[3].x) || (c[1].x == c[2].x && c[3].x == c[4].x) || (c[0].x == c[1].x && c[3].x == c[4].x))
                    sum[7]++;
                else if (c[0].x == c[1].x || c[2].x == c[3].x || c[1].x == c[2].x || c[3].x == c[4].x)
                    sum[8]++;
                else
                    sum[9]++;
            }
        }
    }
    for (int i = 1; i < 9; i++)
        cout << sum[i] << " ";
    cout << sum[9];
    //system("pause");
}