【csp】第三十次csp题解

CodeLely

已于 2023-05-31 21:44:40 修改

阅读量4k

点赞数 4

文章标签：算法 c++ 数据结构

于 2023-05-31 21:42:20 首次发布

本文链接：https://blog.csdn.net/qq_53751953/article/details/130977238

版权

csp第30次题目题解

T1 ：重复局面

题目背景

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

问题描述

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

现已按上述方式整理好了每步棋后的局面，试统计每个局面分别是第几次出现。
在这里插入图片描述

输入格式

从标准输入读入数据。

输入的第一行包含一个正整数n ，表示这盘棋总共有 n步。
接下来 8xn 行，依次输入第 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 <=100。

提示

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

解答

#include<iostream>
using namespace std;


bool EQ_JU(char M[8][8] ,char N[8][8]){
	int ok=0;
	int fa=0;
	for(int i=0;i<8;i++){
		for(int j=0;j<8;j++){
		    if(M[i][j]==N[i][j]){
		    	ok =1;
			}	
			else{
				fa =1;
			}
		}
	}
	if(ok==1 && fa==0)
	{
		return 1;
	}
	else {
		return 0;
	}
}

int main(){
	int n;
	cin>>n;
	
	if(n>100){
		return 0;
	}
	
	char QI[8*n][8];
	for(int i=0;i<8*n;i++){
		for(int j=0;j<8;j++){
			cin>>QI[i][j];
		}
	}
	
	char QII[n][8][8];
	for(int i=0;i<n;i++){
		for(int k=0;k<8;k++){
		  	for(int j=0;j<8;j++){
		  		QII[i][k][j]=QI[k+i*8][j];
			}
			
		}
//		cout<<"------"<<endl;
	}
	
	
	
	int count = 0;
	int Chong[n];

	for(int i=0;i<n;i++){
		Chong[i]=1;
	}
	for(int i=0;i<n;i++){
		for(int j=i+1;j<n;j++)      
			if(EQ_JU(QII[j],QII[i])){
				Chong[j]++;
			}	
	}
	
	
	for(int i=0;i<n;i++){
		cout<<Chong[i]<<endl;
	}

	return 0;
}

结果显示

在这里插入图片描述

T2 ：矩阵运算

题目背景

在这里插入图片描述

问题描述

在这里插入图片描述

输入格

从标准输入读入数据。

输入的第一行包含空格分隔的两个正整数 n 和 d，表示矩阵的大小。

接下来依次输入矩阵 Q、K 和V 。每个矩阵输入 n 行，每行包含空格分隔的 d个整数，其中第 i 行的第 j 个数对应矩阵的第 i 行、第j 列。

最后一行输入 n 个整数，表示向量W。

输出格式

输出到标准输出中。

输出共 n 行，每行包含空格分隔的 d 个整数，表示计算的结果。

样例输入

样例输出

480 240
0 0
-2200 -1100

子任务

在这里插入图片描述

提示

请谨慎评估矩阵乘法运算后的数值范围，并使用适当数据类型存储矩阵中的整数。

解答

#include<iostream>
using namespace std;


int main(){
	int n,d;
	cin>>n>>d;
	int Q[n][d];
	int K[n][d];
	int V[n][d];
	int W[n];
	
	for(int i=0;i<n;i++){
		for(int j=0;j<d;j++){
			cin>>Q[i][j];
		}
	}

	for(int i=0;i<n;i++){
		for(int j=0;j<d;j++){
			cin>>K[i][j];
		}
	}
	
	for(int i=0;i<n;i++){
		for(int j=0;j<d;j++){
			cin>>V[i][j];
		}
	}
	
	for(int i=0;i<n;i++){
		cin>>W[i];
	}
	
	int KT[d][n];
	for(int i=0;i<d;i++){
		for(int j=0;j<n;j++){
			KT[i][j]=K[j][i];
		}
	}
	
		
	int S1[n][n];
	for(int i=0;i<n;i++){
		for(int k=0;k<n;k++){
			S1[i][k]=0;
			for(int j=0;j<d;j++){
				S1[i][k]+= Q[i][j]*KT[j][k];
			}  
		}
	}
	

	int S2[n][n];
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			S2[i][j]=S1[i][j]*W[i];
		}
	}
	
	
	int S3[n][d];
	for(int i=0;i<n;i++){
		for(int j=0;j<d;j++){
			S3[i][j] = 0;
			for(int k=0;k<n;k++){
				S3[i][j] += S2[i][k]*V[k][j]; 
			}
		}
	}
	
	
	
	for(int i=0;i<n;i++){
		for(int j=0;j<d;j++){
			cout<<S3[i][j]<<" ";
		}
		cout<<endl;
	}
	
	return 0;
}