P1328 生活大爆炸版石头剪刀布-洛谷训练场

lianghu666

于 2018-11-18 16:41:27 发布

阅读量187

点赞数

CC 4.0 BY-SA版权

文章标签：模拟

本文链接：https://blog.youkuaiyun.com/lianghudream/article/details/84201807

本文详细解析了一道算法竞赛题目，通过预处理和模拟的方法，实现了两个数组元素间的比较，统计了特定条件下的正负结果数量。代码使用C++编写，展示了如何初始化二维字符数组，以及如何读取和处理输入数据。

解题思路：有个预处理，模拟

代码：

#include<iostream>
#include<cstdio>
using namespace std;
const int N=205;
char ch[N][N];
int n,na,nb;
void pre(){
	for(int i=0;i<5;i++){
		for(int j=0;j<5;j++){
			if(i==j)ch[i][j]='*';
			if(i<j){
				if((i==j-1&&i!=3)){
					ch[i][j]='-';
				}
				else if(i==0&&j==4||(i==1&&j==4)){
					ch[i][j]='-';
				}
				else {
					ch[i][j]='+';
				}
			}
			if(j<i){
				if((j==i-1&&j!=3)||(j==0&&i==4)||(j==1&&i==4)){
					ch[i][j]='+';
				}
				else {
					ch[i][j]='-';
				}
			}
		}
	}
	// for(int i=0;i<5;i++){
	// 	for(int j=0;j<5;j++){
	// 		if(j!=4) printf("%c",ch[i][j]);
	// 		else printf("%c\n",ch[i][j]);
	// 	}
	// }
}
int main(){
	pre();
	scanf("%d%d%d",&n,&na,&nb);
	int a[na+5],b[nb+5];
	for(int i=0;i<na;i++){
		scanf("%d",&a[i]);
	}
	for(int j=0;j<nb;j++){
		scanf("%d",&b[j]);
	}
	int pa=0,pb=0;
	int sa=0,sb=0;
	 for(int i=0;i<n;i++){
	  	if(ch[a[pa]][b[pb]]=='+'){
	  		sa++;
	  	}
	  	if(ch[a[pa]][b[pb]]=='-'){
	  		sb++;
	  	}
	  	pa++;
	  	pb++;
	  	pa%=na;
	  	pb%=nb;
	 }
	 printf("%d %d\n",sa,sb);
	return 0;
}