首页 > 其他分享 >P1563 [NOIP2016 提高组] 玩具谜题

P1563 [NOIP2016 提高组] 玩具谜题

时间:2024-01-26 17:11:18浏览次数:33  
标签:NOIP2016 curr int P1563 谜题 lOrR memPair num dir

1.题目介绍

2.题解

2.1 模拟

思路

有一个大坑,题目给你的小人顺序是按逆时针给的,不是顺时针!!!跟顺时针相比掉一下顺序就行。
看似一共有四种情况:[0,0],[0,1],[1,0],[1,1], 其实可以简化分为两种情况,因为[0,0]和[1,1]都代表你要顺时针数,[1,0],[0,1]都代表你要逆时针数

代码

#include<bits/stdc++.h>
using namespace std; 
int main(){
	int n, m;
	cin >> n >> m;
	pair<int, string> memPair[n];
	for(int i = 0; i < n; i++){
		int dir;
		string job;
		cin >> dir >> job;
		memPair[i] = make_pair(dir, job);
	}
	
	int curr = 0;
	for(int j = 0; j < m; j++){
		int lOrR, num;
		cin >> lOrR >> num;
		if(memPair[curr].first == lOrR){
			curr = (curr - num + n) % n; 
		}
		else {	
			curr = (curr + num) % n;
		}
	}
	cout << memPair[curr].second;
}

标签:NOIP2016,curr,int,P1563,谜题,lOrR,memPair,num,dir
From: https://www.cnblogs.com/trmbh12/p/17989797

相关文章

  • Luogu P1563 [NOIP2016 提高组] 玩具谜题
    [NOIP2016提高组]玩具谜题\(link\)题目背景NOIP2016提高组D1T1题目描述小南有一套可爱的玩具小人,它们各有不同的职业。有一天,这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图:这时singer告诉小南一个谜题:“......
  • 洛谷题单指南-模拟和高精度-P1563 [NOIP2016 提高组] 玩具谜题
    原题链接:https://www.luogu.com.cn/problem/P1563题意解读:本题关键在于根据小人的朝向和寻找的方向来确定数组下标的变化。用数组存储小人,intd[]存朝向,inta[]存名称,朝向和寻找方向有4种组合:朝向(0:向内,1:向外)  寻找方向(0:左,1:右)  数组下标操作00顺时针寻找,下标递减......
  • 数据泄露成LLM应用最大障碍,如何用RPA Agent智能体破解谜题?
      大语言模型数据泄露堪忧,超自动化Agent成解决之道数据泄露成LLM应用最大障碍,如何用RPAAgent智能体破解谜题?从RPAAgent智能体安全机制,看AIAgent如何破解LLM应用安全谜题GPTs数据泄露大语言模型安全刻不容缓,如何用AIAgent提升LLM应用安全系数?文/王吉伟 阻碍......
  • 《java解惑》——续类谜题
    1.Java中的隐藏(hide):问题:下面的小程序用来演示java中的隐藏,代码如下:classBase{publicStringclassName="Base";}classDerivedextendsBase{privateStringclassName="Derived";}publicclassTest{publicstaticvoidmain......
  • 《java解惑》——循环谜题
    1.byte数值比较:问题:下面的程序循环遍历byte数值,以查找某个特定值,代码如下:publicclassTest{publicstaticvoidmain(String[]args){for(byteb=Byte.MIN_VALUE;b<Byte.MAX_VALUE;b++){if(b==0x90){"Joy!");}}......
  • 《java解惑》——异常谜题
    1.finally语句块中的return:问题:下面的小程序运行结果是什么:publicclassTest{publicstaticvoidmain(String[]args){System.out.println(decision());}staticbooleandecision(){try{returntrue;finally{returnfalse;......
  • 《java解惑》——类谜题
    1.方法重载:问题:下面的程序演示方法重载,代码如下:publicclassTest{publicstaticvoidmain(String[]args){newTest(null);}privateTest(Objecto){"Object");}privateTest(double[]doubleArray){"Doublearray&......
  • 《java解惑》——库谜题
    1.不可变类:问题:下面的程序计算5000+50000+500000值,代码如下:importjava.math.BigInteger;publicclassTest{publicstaticvoidmain(String[]args){newBigInteger("5000");newBigInteger("50000");newBigInteger("500000");......
  • SP15637 GNYR04H - Mr Youngs Picture Permutations(线性 dp)
    题目求方案数,考虑dp——状态设计和边界——题目告诉了一个很显然的性质:每一排从左至右保证高度单调递减每一列从后往前保证高度单调递减那么可以发现,对于每一行,每一列,一定是按高度顺序插入,并且是连续插入,因为如果不连续,就无法保证单调递减的性质同时,它给出了另一个性......
  • 【洛谷 P1909】[NOIP2016 普及组] 买铅笔 题解(打擂台法)
    [NOIP2016普及组]买铅笔题目背景NOIP2016普及组T1题目描述P老师需要去商店买支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同。为了公平起见,P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装......