重复局面 ccf-csp 2023-5-1

代码

#include <bits/stdc++.h>
using namespace std;
int n;
// 定义一个整型变量 n，用于存储这盘棋的总步数
char p[64];
// 定义一个字符数组 p，长度为 64，用于存储一个 8×8 国际象棋局面的字符信息
map<string, int> status_map;
// 定义一个 map 容器，键的类型为 string，用于存储局面的字符串表示
// 值的类型为 int，用于记录该局面出现的次数

int main()
{
    cin >> n;
    // 从标准输入读取一个整数，赋值给变量 n，即这盘棋的总步数

    for (int i = 0; i < n; i++)
    {
        // 外层循环，循环 n 次，处理每一步棋后的局面

        for (int j = 0; j < 64; j++) 
        {
            // 内层循环，循环 64 次，用于读取一个 8×8 局面的 64 个字符
            cin >> p[j];
            // 从标准输入读取一个字符，存储到 p数组的相应位置
        }

        if (status_map.count(p)) 
        {
            // 使用 map 的 count 方法检查当前局面（即 p 数组表示的字符串）是否已经在 map 中存在
            // count 方法返回该键出现的次数，因为 map 中键是唯一的，所以返回值要么是 0（不存在），要么是 1（存在）
            status_map[p] ++;
            // 如果该局面已经存在于 map 中，将其对应的出现次数加 1
        }
        else 
        {
            status_map[p] = 1;
            // 如果该局面是第一次出现，将其添加到 map 中，并将出现次数初始化为 1
        }

        cout << status_map[p] << endl;
        // 输出当前局面是第几次出现，即该局面在 map 中对应的出现次数
    }

    return 0;
    // 程序正常结束，返回 0
}

map 的用法说明

map 是 C++ 标准库中的关联容器，它存储键值对，并且键是唯一的。在这个程序中，map<string, int> status_map 定义了一个 map，其中键的类型是 string，表示国际象棋的局面；值的类型是 int，表示该局面出现的次数。

• status_map.count(p)：用于检查 map 中是否存在键为 p（这里实际上是 p 数组转换为的字符串）的元素。如果存在，返回 1；如果不存在，返回 0。
• status_map[p]：用于访问或修改键为 p 的元素的值。如果该键不存在，会自动插入一个新的键值对，键为 p，值初始化为默认值（对于 int 类型，默认值是 0）。所以在代码中，当发现 p对应的局面是第一次出现时，将其值设为 1；如果已经存在，就将其值加 1。