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;
}
相关推荐
是main不是漫5 小时前
【快慢指针 | LeetCode202 快乐数】鸽巢原理佐证环特性,快慢指针巧解快乐数
c语言·开发语言·c++·算法
Felven5 小时前
A. Iskander and Drawings
算法
Sashtok9 小时前
cpp基础知识(10)
c++·后端
qq_348231859 小时前
大模型算法: 反向传播
算法
电科_银尘9 小时前
【大模型算法与工程 27】训练配方:批量、学习率、精度与梯度裁剪
学习·算法·机器学习
专注仿真10 小时前
智能体训练之模仿学习:GAIL 算法详解与实战
python·算法·仿真·多智能体强化学习·afsim智能体训练
whitelbwwww10 小时前
CUDA C++实战--中级
开发语言·前端·c++
leobertlan12 小时前
痛苦系列 | DSP-04 截断时空的“窗”:FIR 滤波器设计与线性相位
算法
老师我太想进步了202612 小时前
【数据结构-12】树与二叉树的结构、概念
数据结构