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

题目描述

石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第 8 集中出现了一种石头剪刀布的升级版游戏。

升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势:

斯波克:《星际迷航》主角之一。

蜥蜴人:《星际迷航》中的反面角色。

这五种手势的胜负关系如表一所示,表中列出的是甲对乙的游戏结果。

现在,小 A 和小 B 尝试玩这种升级版的猜拳游戏。已知他们的出拳都是有周期性规律的，但周期长度不一定相等。例如：如果小 A 以“石头-布-石头-剪刀-蜥蜴人-斯波克”长度为 6 的周期出拳,那么他的出拳序列就是“石头-布-石头-剪刀-蜥蜴人-斯波克-石头-布-石头-剪刀-蜥蜴人-斯波克-......”,而如果小 B 以“剪刀-石头-布-斯波克-蜥蜴人”长度为 5 的周期出拳,那么他出拳的序列就是“剪刀-石头-布-斯波克-蜥蜴人-剪刀-石头-布-斯波克-蜥蜴人-......”

已知小 A 和小 B 一共进行 N 次猜拳。每一次赢的人得 1分，输的得 0 分；平局两人都得 0 分。现请你统计 N 次猜拳结束之后两人的得分。

 代码实现思路：

   设     N:表示共进行 N次猜拳    NA:小 A 出拳的周期长度   NB小 B 出拳的周期长度

（1）max（NA，NB）< n; 即最大的出拳周期小于猜拳次数。

（2）min（NA，NB）< n <max（NA，NB）

  (3)   min（NA，NB）> n;即最小的出拳周期大于猜拳次数

通过分析，

（1）存在循环情况；

 （3）存在多余部分，只需要输入n个。

综上所述，核心代码如下：

 

完整代码如下： 

#include <bits/stdc++.h>
using namespace std;

int get_scores(int x, int y) {
	switch (x) {
		case 0:
			if (y == 2 || y == 3) {
				return 1;
			}
			break;
		case 1:
			if (y == 0 || y == 3) {
				return 1;
			}
			break;
		case 2:
			if (y == 1 || y == 4) {
				return 1;
			}
			break;
		case 3:
			if (y == 2 || y == 4) {
				return 1;
			}
			break;
		case 4:
			if (y == 0 || y == 1) {
				return 1;
			}
			break;
		default:
			return 0;
			break;
	}
	return 0;
}

int main() {
	int n, na, nb;
	cin >> n >> na >> nb;
	int a[210], b[210];
	int max_a = max(n, na);
	int max_b = max(n, nb);
	for (int i = 0; i < n; i++) {
		if (max_a == n) {
			if (i >= na) {
				a[i] = a[i % na];
			} else {
				cin >> a[i];
			}
		}
		if (max_a == na) {
			cin >> a[i];
		}

	}
	int item_a;
	if (max_a == na) {
		for (int i = n; i < na; i++) {
			cin >> item_a;
		}
	}
	for (int i = 0; i < n; i++) {
		if (max_b == n) {
			if (i >= nb) {
				b[i] = b[i % nb];
			} else {
				cin >> b[i];
			}
		}
		if (max_b == nb) {
			cin >> b[i];
		}

	}
	int item_b;
	if (max_a == na) {
		for (int i = n; i < na; i++) {
			cin >> item_b;
		}
	}
	int sum_a = 0, sum_b = 0;
	for (int i = 0; i < n; i++) {
		sum_a += get_scores(a[i], b[i]);
		sum_b += get_scores(b[i], a[i]);
	}
	cout << sum_a << ' ' << sum_b;
	return 0;
}