程序设计思维与实践 Week10 限时大模拟 (3/4/数据班)

A - 签到题

题意：
东东有一个字符串X，该串包含偶数个字符，一半是 S 字符，一半是 T 字符
东东可以对该字符串执行 1010000 次操作：如果存在 ST 是该串的子串，则删除掉最左边的 ST。
即 TSTTSS⇒TTSS、SSSTTT⇒SSTT⇒ST⇒空
思路：
题意就是不断删除这个那个字符串中的ST，仔细想想我们会发现，这道题其实很简单，记最终结果为sum，其中S的个数为lcnt，每当我们发现一个S，那么直接lcnt++；但是如果当前字符是T，anst++，并且如果lcnt!=0的话，说明前面一定有S，并且一定靠着这个T，因此我们就让lcnt–，sum–=2。最终遍历完这个字符串直接输出sum即可。
代码：

#include <iostream>
using namespace std;
int main()
{
    string ch;
    cin >> ch;
    int sum = 0, lcnt = 0;
    for (int i = 0; i < ch.size(); i++)
    {
        sum++;
        if (ch[i] == 'S')
            lcnt++;
        else if (ch[i] == 'T')
        {
            if (lcnt != 0)
                sum -= 2, lcnt--;
        }
    }
    cout << sum;
    //system("pause");
}

B - 东东转魔方

题意：
东东有一个二阶魔方，即2×2×2的一个立方体组。立方体由八个角组成。
魔方的每一块都用三维坐标(h, k, l)标记，其中h, k, l∈{0,1}。六个面的每一个都有四个小面，每个小面都有一个正整数。

对于每一步，东东可以选择一个特定的面，并把此面顺时针或逆时针转90度。

请你判断，是否东东可以在一个步骤还原这个魔方（每个面没有异色）。

Input
输入的第一行包含一个整数N（N≤30），这是测试用例的数量。
对于每个测试用例， 第 1~4 个数描述魔方的顶面，这是常见的2×2面，由（0，0，1），（0，1，1），（1，0，1），（1，1，1）标记。四个整数对应于上述部分。

第 5~8 个数描述前面，即（1，0，1），（1，1，1），（1，0，0），（1，1，0）的公共面。四个整数 与上述各部分相对应。

第 9~12 个数描述底面，即（1，0，0），（1，1，0），（0，0，0），（0，1，0）的公共面。四个整数与上述各部分相对应。

第 13~16 个数描述背面，即（0，0，0），（0，1，0），（0，0，1），（0，1），（0，1，1）的公共面。四个整数与上述各部分相对应。

第 17~20 个数描述左面，即（0，0，0），（0，0，1），（1，0，0），（1，0，1）的公共面。给出四个整数与上述各部分相对应。

第 21~24 个数描述了右面，即（0，1，1），（0，1，0），（1，1，1），（1，1，0）的公共面。给出四个整数与上述各部分相对应。

换句话说，每个测试用例包含24个整数a、b、c到x。你可以展开表面以获得平面图
思路：
这题是个大模拟，我的思路就是考虑六种转的情况，然后将魔方转后的结果进行判断，如果能够满足题意即可，不能满足题意就输出NO。
具体来说，比如向右转，则有2种情况，每种情况都要交换6个色块。
代码：

#include <iostream>
#include <algorithm>
using namespace std;

bool check(int num[6][4])
{
    bool flag = true;
    for (int i = 0; i < 6; i++)
    {
        if (num[i][0] == num[i][1] && num[i][0] == num[i][2] && num[i][0] == num[i][3])
            continue;
        else
            flag = false;
    }
    return flag;
}
bool youmianzhuan(int num[6][4])
{
    int num2[6][4];
    for (int i = 0; i < 6; i++)
        for (int j = 0; j < 4; j++)
            num2[i][j] = num[i][j];
    swap(num2[0][1], num2[3][1]);
    swap(num2[0][3], num2[3][3]);
    swap(num2[1][1], num2[3][1]);
    swap(num2[1][3], num2[3][3]);
    swap(num2[2][1], num2[3][1]);
    swap(num2[2][3], num2[3][3]);
    if (check(num2))
        return true;
    for (int i = 0; i < 6; i++)
        for (int j = 0; j < 4; j++)
            num2[i][j] = num[i][j];
    swap(num2[0][1], num2[3][1]);
    swap(num2[0][3], num2[3][3]);
    swap(num2[1][1], num2[0][1]);
    swap(num2[1][3], num2[0][3]);
    swap(num2[2][1], num2[1][1]);
    swap(num2[2][3], num2[1][3]);
    if (check(num2))
        return true;
    return false;
}
bool zoumianzhuan(int num[6][4])
{
    int num2[6][4];
    for (int i = 0; i < 6; i++)
        for (int j = 0; j < 4; j++)
            num2[i][j] = num[i][j];
    swap(num2[0][0], num2[3][0]);
    swap(num2[0][2], num2[3][2]);
    swap(num2[1][0], num2[3][0]);
    swap(num2[1][2], num2[3][2]);
    swap(num2[2][0], num2[3][0]);
    swap(num2[2][2], num2[3][2]);
    if (check(num2))
        return true;
    for (int i = 0; i < 6; i++)
        for (int j = 0; j < 4; j++)
            num2[i][j] = num[i][j];
    swap(num2[0][0], num2[3][0]);
    swap(num2[0][3], num2[3][2]);
    swap(num2[1][0], num2[0][0]);
    swap(num2[1][3], num2[0][2]);
    swap(num2[2][0], num2[1][0]);
    swap(num2[2][3], num2[1][2]);
    if (check(num2))
        return true;
    return false;
}
bool shangmianzhuan(int num[6][4])
{
    int num2[6][4];
    for (int i = 0; i < 6; i++)
        for (int j = 0; j < 4; j++)
            num2[i][j] = num[i][j];
    swap(num2[1][0], num2[5][2]);
    swap(num2[1][1], num2[5][0]);
    swap(num2[1][0], num2[3][3]);
    swap(num2[1][1], num2[3][2]);
    swap(num2[1][0], num2[4][1]);
    swap(num2[1][1], num2[4][3]);
    if (check(num2))
        return true;
    for (int i = 0; i < 6; i++)
        for (int j = 0; j < 4; j++)
            num2[i][j] = num[i][j];
    swap(num2[1][0], num2[5][2]);
    swap(num2[1][1], num2[5][0]);
    swap(num2[5][2], num2[4][1]);
    swap(num2[5][0], num2[4][3]);
    swap(num2[5][2], num2[3][3]);
    swap(num2[5][0], num2[3][2]);
    if (check(num2))
        return true;
    return false;
}
bool xiamianzhuan(int num[6][4])
{
    int num2[6][4];
    for (int i = 0; i < 6; i++)
        for (int j = 0; j < 4; j++)
            num2[i][j] = num[i][j];
    swap(num2[1][2], num2[5][3]);
    swap(num2[1][3], num2[5][1]);
    swap(num2[1][2], num2[3][1]);
    swap(num2[1][3], num2[3][0]);
    swap(num2[1][2], num2[4][0]);
    swap(num2[1][3], num2[4][2]);
    if (check(num2))
        return true;
    for (int i = 0; i < 6; i++)
        for (int j = 0; j < 4; j++)
            num2[i][j] = num[i][j];
    swap(num2[1][2], num2[5][3]);
    swap(num2[1][3], num2[5][1]);
    swap(num2[5][3], num2[4][0]);
    swap(num2[5][1], num2[4][2]);
    swap(num2[5][3], num2[3][1]);
    swap(num2[5][1], num2[3][0]);
    if (check(num2))
        return true;
    return false;
}
bool qianmianzhuan(int num[6][4])
{
    int num2[6][4];
    for (int i = 0; i < 6; i++)
        for (int j = 0; j < 4; j++)
            num2[i][j] = num[i][j];
    swap(num2[0][2], num2[5][2]);
    swap(num2[0][3], num2[5][3]);
    swap(num2[0][2], num2[2][1]);
    swap(num2[0][3], num2[2][0]);
    swap(num2[0][2], num2[4][2]);
    swap(num2[0][3], num2[4][3]);
    if (check(num2))
        return true;
    for (int i = 0; i < 6; i++)
        for (int j = 0; j < 4; j++)
            num2[i][j] = num[i][j];
    swap(num2[0][2], num2[5][2]);
    swap(num2[0][3], num2[5][3]);
    swap(num2[5][2], num2[4][2]);
    swap(num2[5][3], num2[4][3]);
    swap(num2[5][2], num2[2][1]);
    swap(num2[5][3], num2[2][0]);
    if (check(num2))
        return true;
    return false;
}
bool houmianzhuan(int num[6][4])
{
    int num2[6][4];
    for (int i = 0; i < 6; i++)
        for (int j = 0; j < 4; j++)
            num2[i][j] = num[i][j];
    swap(num2[0][0], num2[5][0]);
    swap(num2[0][1], num2[5][1]);
    swap(num2[0][0], num2[2][3]);
    swap(num2[0][1], num2[2][2]);
    swap(num2[0][0], num2[4][0]);
    swap(num2[0][1], num2[4][1]);
    if (check(num2))
        return true;
    for (int i = 0; i < 6; i++)
        for (int j = 0; j < 4; j++)
            num2[i][j] = num[i][j];
    swap(num2[0][0], num2[5][0]);
    swap(num2[0][1], num2[5][1]);
    swap(num2[5][0], num2[4][0]);
    swap(num2[5][1], num2[4][1]);
    swap(num2[5][0], num2[2][3]);
    swap(num2[5][1], num2[2][2]);
    if (check(num2))
        return true;
    return false;
}
int main()
{
    int n;
    cin >> n;
    int num[6][4];
    //num[0][]椤堕潰
    //num[1][]鍓嶉潰
    //num[2][]搴曢潰
    //num[3][]鑳岄潰
    //num[4][]宸﹂潰
    //num[5][]鍙抽潰
    for (int k = 0; k < n; k++)
    {
        for (int i = 0; i < 6; i++)
            for (int j = 0; j < 4; j++)
                cin >> num[i][j];
        if (check(num))
            cout << "YES" << endl;
        else if (youmianzhuan(num))
            cout << "YES" << endl;
        else if (zoumianzhuan(num))
            cout << "YES" << endl;
        else if (qianmianzhuan(num))
            cout << "YES" << endl;
        else if (houmianzhuan(num))
            cout << "YES" << endl;
        else if (shangmianzhuan(num))
            cout << "YES" << endl;
        else if (xiamianzhuan(num))
            cout << "YES" << endl;
        else
            cout << "NO" << endl;
    }
    //system("pause");
}