CCF-CSP真题《202305-1 重复局面》思路+python，c++满分题解

た入场券 2023-10-13 09:10 41阅读 0赞

> 想查看其他题的真题及题解的同学可以前往查看：[CCF-CSP真题附题解大全][CCF-CSP]

--------------------

<table> 
 <tbody> 
  <tr> 
   <td>试题编号：</td> 
   <td>202305-1</td> 
  </tr> 
  <tr> 
   <td>试题名称：</td> 
   <td>重复局面</td> 
  </tr> 
  <tr> 
   <td>时间限制：</td> 
   <td>1.0s</td> 
  </tr> 
  <tr> 
   <td>内存限制：</td> 
   <td>512.0MB</td> 
  </tr> 
  <tr> 
   <td>问题描述：</td> 
   <td> <h3>题目背景</h3> <p>国际象棋在对局时，同一局面连续或间断出现3次或3次以上，可由任意一方提出和棋。</p> <h3>问题描述</h3> <p>国际象棋每一个局面可以用大小为&nbsp;8×8&nbsp;的字符数组来表示，其中每一位对应棋盘上的一个格子。六种棋子王、后、车、象、马、兵分别用字母&nbsp;<code>k</code>、<code>q</code>、<code>r</code>、<code>b</code>、<code>n</code>、<code>p</code>&nbsp;表示，其中大写字母对应白方、小写字母对应黑方。棋盘上无棋子处用字符&nbsp;<code>*</code>&nbsp;表示。两个字符数组的每一位均相同则说明对应同一局面。</p> <p>现已按上述方式整理好了每步棋后的局面，试统计每个局面分别是第几次出现。</p> <p></p> <h3>输入格式</h3> <p>从标准输入读入数据。</p> <p>输入的第一行包含一个正整数&nbsp;n，表示这盘棋总共有&nbsp;n&nbsp;步。</p> <p>接下来&nbsp;8×n&nbsp;行，依次输入第&nbsp;1&nbsp;到第&nbsp;n&nbsp;步棋后的局面。具体来说每行包含一个长度为&nbsp;8&nbsp;的字符串，每&nbsp;8&nbsp;行字符串共&nbsp;64&nbsp;个字符对应一个局面。</p> <h3>输出格式</h3> <p>输出到标准输出中。</p> <p>输出共&nbsp;n&nbsp;行，每行一个整数，表示该局面是第几次出现。</p> <h3>样例输入</h3> 
    <blockquote>
      8 
     <br> ******** 
     <br> ******pk 
     <br> *****r*p 
     <br> p*pQ**** 
     <br> ******** 
     <br> **b*B*PP 
     <br> ****qP** 
     <br> **R***K* 
     <br> ******** 
     <br> ******pk 
     <br> *****r*p 
     <br> p*pQ**** 
     <br> *b****** 
     <br> ****B*PP 
     <br> ****qP** 
     <br> **R***K* 
     <br> ******** 
     <br> ******pk 
     <br> *****r*p 
     <br> p*p***** 
     <br> *b**Q*** 
     <br> ****B*PP 
     <br> ****qP** 
     <br> **R***K* 
     <br> ******k* 
     <br> ******p* 
     <br> *****r*p 
     <br> p*p***** 
     <br> *b**Q*** 
     <br> ****B*PP 
     <br> ****qP** 
     <br> **R***K* 
     <br> ******k* 
     <br> ******p* 
     <br> *****r*p 
     <br> p*pQ**** 
     <br> *b****** 
     <br> ****B*PP 
     <br> ****qP** 
     <br> **R***K* 
     <br> ******** 
     <br> ******pk 
     <br> *****r*p 
     <br> p*pQ**** 
     <br> *b****** 
     <br> ****B*PP 
     <br> ****qP** 
     <br> **R***K* 
     <br> ******** 
     <br> ******pk 
     <br> *****r*p 
     <br> p*p***** 
     <br> *b**Q*** 
     <br> ****B*PP 
     <br> ****qP** 
     <br> **R***K* 
     <br> ******** 
     <br> ******pk 
     <br> ******rp 
     <br> p*p***** 
     <br> *b**Q*** 
     <br> ****B*PP 
     <br> ****qP** 
     <br> **R***K* 
    </blockquote> <h3>样例输出</h3> 
    <blockquote> 
     <p>1<br> 1<br> 1<br> 1<br> 1<br> 2<br> 2<br> 1</p> 
    </blockquote> <h3>样例说明</h3> <p>第&nbsp;6、7&nbsp;步后的局面分别与第&nbsp;2、3&nbsp;步后的局面相同。第&nbsp;8&nbsp;步后的局面与上图相对应。</p> <h3>子任务</h3> <p>输入数据满足&nbsp;n≤100。</p> <h3>提示</h3> <p>判断重复局面仅涉及字符串比较，无需考虑国际象棋实际行棋规则。</p> </td> 
  </tr> 
 </tbody> 
</table>

**真题来源：**[重复局面][Link 1]

> 感兴趣的同学可以如此编码进去进行练习提交

**思路讲解：**

> 看起来复杂，实际上只要把输入的每个棋盘的棋子保存到字符数组中，然后判断这个字符串在map中是否出现过，若出现过，则出现次数加一，否则记录这个字符串的出现次数为1就行了。

**python满分题解：**

n = int(input())
    chess = {}
    for i in range(n):
        temp = ''
        for j in range(8):
            temp += input()
        if temp not in chess:
            chess[temp] = 1
        else:
            chess[temp] += 1
        print(chess[temp])

**运行结果：**

![ed13acfa9f93455e84a763919ade720d.png][]

--------------------

**c++满分题解：**

#include <bits/stdc++.h>
    using namespace std;
    int n;
    char pieces[64];
    map<string, int> status_map;
    int main()
    {
        cin >> n;
        for (int i = 0; i < n; i++)
        {
            for (int j = 0; j < 64; j++) 
                cin >> pieces[j];
            if (status_map.count(pieces)) 
                status_map[pieces] ++;
            else 
                status_map[pieces] = 1;
            cout << status_map[pieces] << endl;
        }
        return 0;
    }

**运行结果：**

![21d899a6669e44fe8cc4f0c8dac0939c.png][]

[CCF-CSP]: https://blog.csdn.net/weixin_53919192/article/details/124893395?spm=1001.2014.3001.5502
[Link 1]: http://118.190.20.162/view.page?gpid=T170
[ed13acfa9f93455e84a763919ade720d.png]: https://img-blog.csdnimg.cn/ed13acfa9f93455e84a763919ade720d.png
[21d899a6669e44fe8cc4f0c8dac0939c.png]: https://img-blog.csdnimg.cn/21d899a6669e44fe8cc4f0c8dac0939c.png