首页 > 其他分享 >洛谷 P1328 [NOIP2014 提高组] 生活大爆炸版石头剪刀布

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

时间:2024-09-01 20:03:18浏览次数:14  
标签:NOIP2014 洛谷 ++ powerb powera int ansa ansb P1328

题目大意

小A和小B,要进行 \(N\) 次猜拳,每次按照一定周期出拳,胜负情况如下:

求出小A和小B分别赢了几次。

思路

枚举 \(N\) 次猜拳,每次比较 \(a[powera]\) 与 \(b[powerb]\) (poewra 与 powerb 是 a 和 b 数组的索引,详见代码)。

CODE

#include<bits/stdc++.h>
using namespace std;
int a[2005], b[2005];
int main(){
	int n, na, nb, ansa  = 0, ansb = 0;
	cin >> n >> na >> nb;
	for (int i = 1; i <= na; i++) {
		cin >> a[i];
	}
	for (int i = 1; i <= nb; i++) {
		cin >> b[i];
	}
	int powera = 1, powerb = 1; 
	for (int i = 1; i <= n; i++) {
		if (powera > na) { //超过周期长度的特判 
			powera = 1;
		}
		if (powerb > nb) {
			powerb = 1;
		}
		if (a[powera] == 0) {
			if (b[powerb] == 1) {
				ansb++;
			}
			if (b[powerb] == 2) {
				ansa++;
			}
			if (b[powerb] == 3) {
				ansa++;
			}
			if (b[powerb] == 4) {
				ansb++;
			}
		}
		if (a[powera] == 1) {
			if (b[powerb] == 0) {
				ansa++;
			}
			if (b[powerb] == 2) {
				ansb++;
			}
			if (b[powerb] == 3) {
				ansa++;
			}
			if (b[powerb] == 4) {
				ansb++;
			}
		}
		if (a[powera] == 2) {
			if (b[powerb] == 0) {
				ansb++;
			}
			if (b[powerb] == 1) {
				ansa++;
			}
			if (b[powerb] == 3) {
				ansb++;
			}
			if (b[powerb] == 4) {
				ansa++;
			}
		}
		if (a[powera] == 3) {
			if (b[powerb] == 0) {
				ansb++;
			}
			if (b[powerb] == 1) {
				ansb++;
			}
			if (b[powerb] == 2) {
				ansa++;
			}
			if (b[powerb] == 4) {
				ansa++;
			}
		}
		if (a[powera] == 4) {
			if (b[powerb] == 0) {
				ansa++;
			}
			if (b[powerb] == 1) {
				ansa++;
			}
			if (b[powerb] == 2) {
				ansb++;
			}
			if (b[powerb] == 3) {
				ansb++;
			}
		}
		powera++;
		powerb++;
	} 
	cout << ansa << " " << ansb << endl;
	return 0;
}

标签:NOIP2014,洛谷,++,powerb,powera,int,ansa,ansb,P1328
From: https://www.cnblogs.com/yang-guang-hao-AKIOI/p/18391642

相关文章

  • 题解:洛谷 P10996 【MX-J3-T3】Tuple
    原题链接介绍一种(也许是正解的)卡常做法先说总体思路:对于每个三元组\((x,y,z)\),若有一个\(w\)满足\((x,y,w),(x,z,w),(y,z,w)\)均存在,则找到了一个合法的四元组\((x,y,z,w)\)。\(20\\rm{Pts}\)做法如果暴力搜索,在遍历每一个三元组时,每一次都扫描所有的\(w\in[1,N]\)......
  • 题解:洛谷 P10497 [USACO03Open] Lost Cows
    原题链接思路+算法首先,考虑读入到\(a_i\)时,如果要得到此时的最优解(指所有牛的编号不重不漏地覆盖\([1,i]\)的所有编号),对于第\(i\)头奶牛,因为在它前面有\(a_i\)头奶牛的编号小于它,所以第\(i\)头奶牛的编号应当为\(a_i+1\)。如果有一头新的奶牛\(i+1\)加入到这个......
  • 题解:洛谷 P10878 [JRKSJ R9] 在相思树下 III
    原题链接解析在操作一时,最小值如果在最后一位,其无法更新任何数,会被删除;否则不在最后一位时一定会被其右侧更大的数更新。所以在操作一时,最小值一定会被更新掉。同理,在操作二时,最大值一定会被更新掉。由此,操作一决定了答案的下限,操作二决定了答案的上限。所以可以得出贪心策略......
  • 洛谷 P11012 颜料
    洛谷P11012颜料题意给出长度为\(n\)的序列\(a\)。定义一段区间\([l,r]\)的绚丽程度\(X_{l,r}\)为\(\sum_{i=1}^{W}\sum_{j=i+1}^W\min(c_i,c_j)\),其中\(W\)是值域,\(c_i\)表示\(a\)序列\([l,r]\)中\(i\)出现的次数,求绚丽程度至少为\(k\)的区间长度最小值。......
  • 洛谷 P11011 点的覆盖
    洛谷P11011点的覆盖题意给定一个四边平行于坐标轴的矩形\(A\),给定\(n\)个在矩形\(A\)内部(可能在边缘上)的点。求有多少个\(A\)的子矩形覆盖了所有\(n\)个点(允许在边缘上)。所有坐标都是整数。思路求出:\(X_1=\max_{i=1}^nx_i\),\(X_2=\min_{i=1}^nx_i\),\(Y_1=\max_......
  • 洛谷题单指南-常见优化技巧-P1950 长方形
    原题链接:https://www.luogu.com.cn/problem/P1950题意解读:在一张n*m个格子的纸上,从没有画过的格子中剪出长方形的方案数。解题思路:1、暴力做法枚举所有的子矩阵O(n^4),然后用二维前缀和计算子矩阵的和,通过和来判断子矩阵是否全部是'.'。2、优化做法针对每一行进行处理,计算包......
  • 洛谷 P2680 [NOIP2015 提高组] 运输计划
    洛谷P2680[NOIP2015提高组]运输计划题意给出一棵树和\(m\)条路径,可以选择一条边,把边权改为\(0\),求\(m\)条路经长度最大值的最小值。思路看到最大值最小,可以想到二分答案,答案具有单调性。考虑如何判定答案\(x\)是否可行。统计所有长度大于\(x\)的路径,统计它们共......
  • 洛谷P5322 [BJOI2019] 排兵布阵 题解
    代码#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongintdp[20001],a[101][101],s,n,m;signedmain(){ cin>>s>>n>>m; for(intj=1;j<=s;j++){ for(inti=1;i<=n;i++){ cin>>a[i][j]; } } for(inti=1;......
  • 洛谷P9751 [CSP-J 2023] 旅游巴士
    传送门:P9751[CSP-J2023]旅游巴士为了那个梦我们扬帆起航,为了理所到来的那天跨越无尽黑夜由于这几天做的题目太少,我用小号立下flag:导致果然做了一晚上。。。。并且最后还是没做出来被我妈强制去睡觉了题目意思:题目很明白了,这里说几个要注意的点:道路均只能单向通行到......
  • 洛谷 P3128 [USACO15DEC] Max Flow P
    洛谷P3128[USACO15DEC]MaxFlowP题意给定一棵\(n\)个点的树,给定\(k\)个点对\((u,v)\),把\(u\)到\(v\)路径上所有点的点权加一,最后求最大点权。思路树上差分模版。维护\(a_i\)表示每个点到根的加法标记。对于每个点对\((u,v)\),把\(a_u\),\(a_v\)加一,\(a_{LCA......