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

相关推荐
秋说12 分钟前
【PTA数据结构 | C语言版】一元多项式求导
c语言·数据结构·算法
Maybyy24 分钟前
力扣61.旋转链表
算法·leetcode·链表
谭林杰1 小时前
B树和B+树
数据结构·b树
卡卡卡卡罗特2 小时前
每日mysql
数据结构·算法
chao_7893 小时前
二分查找篇——搜索旋转排序数组【LeetCode】一次二分查找
数据结构·python·算法·leetcode·二分查找
lifallen4 小时前
Paimon 原子提交实现
java·大数据·数据结构·数据库·后端·算法
lixzest4 小时前
C++ Lambda 表达式详解
服务器·开发语言·c++·算法
EndingCoder4 小时前
搜索算法在前端的实践
前端·算法·性能优化·状态模式·搜索算法
丶小鱼丶4 小时前
链表算法之【合并两个有序链表】
java·算法·链表
不吃洋葱.4 小时前
前缀和|差分
数据结构·算法