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

相关推荐
kyle~43 分钟前
因子图优化(Factor Graph Optimization)
c++·算法·机器人·传感器
Pniubi2 小时前
贪心算法入门
算法·贪心算法
MobotStone2 小时前
AI 能不能越用越会用?从“改答案”到“改进自己”,读懂 RSI
人工智能·算法
复杂网络与机器学习2 小时前
Meta 重写 K-Means:25 轮压成 2 轮,GPU 快 45 倍
人工智能·算法·数据挖掘
lunar_coder3 小时前
【算法】前缀和:把 O(n) 的重复劳动变成 O(1) 的一次查询
c++·算法
Pniubi3 小时前
力扣19 . 删除表的倒数第N个节点(栈)
算法·leetcode·职场和发展
青少儿编程课堂3 小时前
第十八届蓝桥杯青少组图形化 + 全国青少年信息素养大赛 + 电子学会图形化考级:校园三消乐大挑战解析
c++·python·算法·bfs·信息学竞赛
青少儿编程课堂4 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:网格连通块与岛屿数量(DFS+BFS双解)
c++·python·算法·bfs·信息学竞赛
forest_0915 小时前
多 Agent 协作第二课:交叉验证≠独立验证
人工智能·python·算法·机器学习·prompt·agi
纪念 22916 小时前
C++ 算法基础 (差分)
开发语言·c++·算法