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

相关推荐
MYX_30910 小时前
第三章 线型神经网络
深度学习·神经网络·学习·算法
坚持编程的菜鸟11 小时前
LeetCode每日一题——三角形的最大周长
算法·leetcode·职场和发展
Chloeis Syntax11 小时前
接10月12日---队列笔记
java·数据结构·笔记·队列
Moniane12 小时前
FastGPT 与 MCP 协议概述
算法
草莓工作室13 小时前
数据结构7:栈和队列
c语言·数据结构
Meteor_cyx13 小时前
Day12 二叉树遍历
算法
加藤不太惠13 小时前
十大排序其六
算法·排序算法
前端小刘哥13 小时前
视频推拉流平台EasyDSS技术特点及多元应用场景剖析
算法
Brianna Home13 小时前
从零到一:用Godot打造2D游戏《丛林探险》
算法·游戏·性能优化·游戏引擎·bug·godot·动画
小欣加油13 小时前
leetcode 143 重排链表
数据结构·c++·算法·leetcode·链表