[NOIP2014 提高组] 生活大爆炸版石头剪刀布

题目名字 生活大爆炸版石头剪刀布

题目链接

题意

根据题目所给，甲乙分别出拳为0,1，2,3，4时双方的得分，给出回合数量，和甲乙两人出拳的周期a,b;
再依次输入甲乙出拳周期每次出的拳
判断n个回合后，甲乙的得分是多少

思路

1. 把每个情况通过二维数组fn存入方便后面进行查找
2. 行是a，列是b，将每次次数分别除以甲乙的出拳周期即可得每次出拳在周期内的对应招数，然后fa和fb进行计算每个回合的分数

算法一：二维数组

代码

 #include <algorithm>
#include <cstring>
#include <cstdio>
#include <iostream>
using namespace std;
const int N=1e6+10;
int n,a1,b2;
int fa=0,fb=0;
int a[N],b[N];
int main(){
	cin>>n>>a1>>b2;
	int fn[5][5]={0,0,1,1,0,
				  1,0,0,1,0,
				  0,1,0,0,1,
				  0,0,1,0,1,
				  1,1,0,0,0};
	for(int i=0;i<a1;i++) cin>>a[i];
	for(int i=0;i<b2;i++) cin>>b[i];
	for(int i=0;i<n;i++)
	{
		fa+=fn[a[i%a1]][b[i%b2]];
		fb+=fn[b[i%b2]][a[i%a1]];
	}
	cout<<fa<<" "<<fb;
	return 0;
}

 

总结

如果遇到这种固定的周期性问题，用if写会特别麻烦而且很可能写不出来，所以就可以直接定义没个情况对应的数字成为一个数组，然后后面就是根据题目进行相应的计算，代码会简单很多而且清晰