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

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

题目链接

题意

根据题目所给,甲乙分别出拳为0,1,2,3,4时双方的得分,给出回合数量,和甲乙两人出拳的周期a,b;

再依次输入甲乙出拳周期每次出的拳

判断n个回合后,甲乙的得分是多少

思路

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

算法一:二维数组

代码
cpp 复制代码
 #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写会特别麻烦而且很可能写不出来,所以就可以直接定义没个情况对应的数字成为一个数组,然后后面就是根据题目进行相应的计算,代码会简单很多而且清晰

相关推荐
Tiandaren40 分钟前
Selenium 4 教程:自动化 WebDriver 管理与 Cookie 提取 || 用于解决chromedriver版本不匹配问题
selenium·测试工具·算法·自动化
岁忧2 小时前
(LeetCode 面试经典 150 题 ) 11. 盛最多水的容器 (贪心+双指针)
java·c++·算法·leetcode·面试·go
chao_7892 小时前
二分查找篇——搜索旋转排序数组【LeetCode】两次二分查找
开发语言·数据结构·python·算法·leetcode
秋说4 小时前
【PTA数据结构 | C语言版】一元多项式求导
c语言·数据结构·算法
Maybyy4 小时前
力扣61.旋转链表
算法·leetcode·链表
谭林杰5 小时前
B树和B+树
数据结构·b树
卡卡卡卡罗特6 小时前
每日mysql
数据结构·算法
chao_7896 小时前
二分查找篇——搜索旋转排序数组【LeetCode】一次二分查找
数据结构·python·算法·leetcode·二分查找
lifallen7 小时前
Paimon 原子提交实现
java·大数据·数据结构·数据库·后端·算法
lixzest7 小时前
C++ Lambda 表达式详解
服务器·开发语言·c++·算法