P1563 [NOIP2016 提高组] 玩具谜题

题目通道(NOIP2016 提高组 玩具谜题 - 洛谷)

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
long long qw[300000];
string we[300000];
long long er[300000];
long long rt[300000];
int main(){
	long long a,s,d=1,f,g;
	cin>>a>>s;
	for (int i=1;i<=a;i++)
	{
		cin>>qw[i]>>we[i];
	}
	for (int i=1;i<=s;i++)
    {
    	cin>>er[i]>>rt[i];
	}
	for (int i=1;i<=s;i++)
    {
    	if (qw[d]==0)
    	{
    		if (er[i]==0)
    		{
    			d-=rt[i];
			}
			if (er[i]==1)
			{
				d+=rt[i];
			}
		if (d>a)
		d=d-a;
		else if (d<=0)
		d+=a;
		}
		else if (qw[d]==1)
		{
    		if (er[i]==0)
    		{
    			d+=rt[i];
			}
		    if (er[i]==1)
			{
				d-=rt[i];
			}
		if (d>a)
		d=d-a;
		else if (d<=0)
		d+=a;
		}
	}
	cout<<we[d];
	return 0;
}
相关推荐
爱写Bug的浮游5 小时前
C++移动构造真的比拷贝快吗
c++·性能优化
Aaa西红柿鸡蛋5 小时前
网络协议分析实验:基于 UDP 广播模型的 C/S 通信设计与实现
c++
青少儿编程课堂6 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:扫描线与线段树求矩形面积并解析
c++·python·算法·bfs·信息学竞赛
xys_6786 小时前
JavaSE通关手册:数组
数据结构
电科_银尘6 小时前
【大模型算法与工程 09】SGD、Momentum与AdamW:优化器如何选择
人工智能·算法
货拉拉技术8 小时前
视觉底座:货拉拉OCR的进阶之路
算法
__underline__8 小时前
冷门Python知识点005篇:list.sort( )的排序稳定性,是用0字节额外内存实现的
python·算法
风落青芜10 小时前
数据结构:堆的概念与实现
c语言·开发语言·数据结构·算法
Pniubi14 小时前
01背包类问题-力扣416.分割等和子集
算法·leetcode·职场和发展