202305-1 重复局面

题目背景

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

问题描述

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

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

输入格式

从标准输入读入数据。

输入的第一行包含一个正整数 n，表示这盘棋总共有 n步。

接下来 8×n 行，依次输入第 1 到第 n 步棋后的局面。具体来说每行包含一个长度为 8 的字符串，每 8 行字符串共 64 个字符对应一个局面。

输出格式

输出到标准输出中。

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

题目分析

1.主要内容：每一个局面可以用大小为 8×8 的字符数组来表示，输入的n代表有n个局面，统计每个局面分别是第几次出现。

2.分析：string可以使用+来连接字符串，使用=来判断是否相等，那么把每一个局面都转化为1个64字符的string类型，然后比较是否相等。由于要计数，要初始化输入的n个局面都出现1次。

3.注意：统计每个局面是第几次出现，假设我们从第一个字符串开始，依次比较后面的和第一个字符串是否相等，如果相等那么出现次数+1，同时这个字符串的flag记为1（代表这个局面已经统计过了），遍历到最后，一个局面已经统计结束。接下来进行第二个局面（注意：这里并不是第二个字符串，因为在第一次遍历时，第二个字符串很可能和第一个相同，即flag=1），这里就只需要统计flag=0的字符串就可以了。

4.用到的数据类型

1）数组：

        arr1[100]：里面存放长度为64的字符串

        flag[100]：1代表该字符串（局面）已经统计过了

        arr2[100]：对应arr1中的字符串，存放的内容代表此位置的字符串是第几次出现；且初始化都为1。

2）变量：

        int  k：记录局面出现相等的次数（代表第几次出现），向arr2中传输

        string  arr：用于输入长度为8的字符串，然后加到arr1中

代码解答

#include<iostream>
#include<string>
using namespace std;
int main() {
	string arr1[100];
	string arr;
	int n;
	cin >> n;
	int i, j;
	int arr2[100];
	int flag[100];
	for (i = 0; i < n; i++)
	{
		arr2[i] = 1;//全部初始化为1
		for (j = 0; j < 8; j++)
		{
			cin >> arr;
			arr1[i] +=  arr;
		}
	}
	int k = 1;
	for (i = 0; i < n; i++)
	{
		k = 1;
		if (flag[i] == 1)
			continue;
		for (j = i + 1; j < n; j++)
		{
			if (arr1[i] == arr1[j])
			{
				flag[j] = 1;
				k++;
				arr2[j] = k;
			}
		}
	}
	for (i = 0; i < n; i++)
	{
		cout << arr2[i] << endl;
	}
	return 0;
}