CCF-CSP 202305-1 重复局面

😸题目要求

🐈‍⬛题目背景

国际象棋在对局时，同一局面连续或间断出现3次或3次以上，可由任意一方提出和棋。

🐈‍⬛问题描述

国际象棋每一个局面可以用大小为 $8\times 8$的字符数组来表示，其中每一位对应棋盘上的一个格子。六种棋子王、后、车、象、马、兵分别用字母 k、q、r、b、n、p 表示，其中大写字母对应白方、小写字母对应黑方。棋盘上无棋子处用字符 * 表示。两个字符数组的每一位均相同则说明对应同一局面。

现已按上述方式整理好了每步棋后的局面，试统计每个局面分别是第几次出现。

🐈‍⬛输入格式

从标准输入读入数据。
输入的第一行包含一个正整数 $n$，表示这盘棋总共有 $n$ 步。
接下来 $8\times n$ 行，依次输入第 $1$ 到第 $n$步棋后的局面。具体来说每行包含一个长度为 $8$ 的字符串，每 $8$ 行字符串共 $64$ 个字符对应一个局面。

🐈‍⬛输出格式

输出到标准输出中。
输出共 $n$ 行，每行一个整数，表示该局面是第几次出现。

🐈‍⬛样例输入

8
********
******pk
*****r*p
p*pQ****
********
**b*B*PP
****qP**
**R***K*
********
******pk
*****r*p
p*pQ****
*b******
****B*PP
****qP**
**R***K*
********
******pk
*****r*p
p*p*****
*b**Q***
****B*PP
****qP**
**R***K*
******k*
******p*
*****r*p
p*p*****
*b**Q***
****B*PP
****qP**
**R***K*
******k*
******p*
*****r*p
p*pQ****
*b******
****B*PP
****qP**
**R***K*
********
******pk
*****r*p
p*pQ****
*b******
****B*PP
****qP**
**R***K*
********
******pk
*****r*p
p*p*****
*b**Q***
****B*PP
****qP**
**R***K*
********
******pk
******rp
p*p*****
*b**Q***
****B*PP
****qP**
**R***K*

🐈‍⬛样例输出

1
1
1
1
1
2
2
1

🐈‍⬛样例说明

第 $6$、$7$ 步后的局面分别与第 $2$、$3$步后的局面相同。第 $8$ 步后的局面与上图相对应。

🐈‍⬛子任务

输入数据满足 $n\le 100$。

提示

判断重复局面仅涉及字符串比较，无需考虑国际象棋实际行棋规则。

😸问题解决

🐈满分代码（含逐行代码解释）

🍭C++

#include<bits/stdc++.h>
using namespace std;

int main(){
    int n;
    cin >> n;
    char chess[101][64]; //把题目要求的棋盘看作一个包含8*8个数的一维数组，101是可能出现的棋局数量 
    for(int i = 0; i < n; i++){
        for(int j = 0; j < 64; j++){
            cin >> chess[i][j];
        }
    }

    for(int i = 0; i < n; i++){ //大循环遍历所有的棋局状态 
        int flag = 1; //默认初始值为1，表示第一个棋局状态出现第一次 
        for(int j = 0; j < i; j++){ //小循环遍历从开始到当前棋局的所有棋局状态 
            int temp = 0; //用于判断是否出现过相同棋局 
            for(int k = 0; k < 64; k++){ //遍历每一个棋局的所有棋子位置 
                if(chess[i][k] != chess[j][k]){
                    temp = 0; //没有出现过相同棋局 
                    break; //跳出循环，此时temp = 0，flag = 1 
                }
                if(chess[i][k] == chess[j][k]){
                    temp = 1; //出现了相同棋局，此时temp = 1
                }
            }
            if(temp == 1){ //temp = 1是说明出现了相同棋局 
                flag++; //累加截止到当前相同棋局出现的所有次数 
            }
        }
        cout << flag << endl; //输出flag（1或者出现的次数） 
    }
    return 0;
}

🐈场景拓展

本题代码用于求解一个棋盘状态出现的次数，该代码还可以应用于以下一些场景：

• 网络安全：可以将每个网络攻击事件看作一个棋局状态，然后利用该代码来统计相同类型的攻击事件出现的次数。
• 交通管理：可以将每个车辆行驶状态看作一个棋局状态，然后利用该代码来统计相同路况下不同车辆行驶状态的出现次数，以便优化交通流量和减少拥堵。
• 财务管理：可以将每个财务交易看作一个棋局状态，然后利用该代码来统计相同类型的财务交易出现的次数。
• 自然语言处理：可以将每个文本片段看作一个棋局状态，然后利用该代码来统计相同主题或情感的文本片段出现的次数，以便进行情感分析或主题建模。

总之，该代码可以用于各种需要对状态或数据进行分类、计数或分析的场景。只需要将每个状态或数据看作一个棋局状态，然后利用该代码进行分析即可。