P1563 玩具谜题（简单模拟）

最新推荐文章于 2025-01-06 18:21:55 发布

转载最新推荐文章于 2025-01-06 18:21:55 发布 · 164 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/ALINGMAOMAO/p/10686286.html

本文深入探讨了使用C++实现的一种简单模拟算法，通过输入数组和操作指令来更新当前索引，最终输出更新后的索引对应的字符串名称。该算法涉及数组、字符串操作以及循环结构，是理解C++基础语法和数据结构的良好案例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

就是一个简单模拟

#include<iostream>
#include<string>
using namespace std;
const int maxn=1e5+10;
int in[maxn], x[maxn], y[maxn];
string name[maxn];
int h;

int n, m;
int main(){
    cin>>n>>m;
    for(int i=0;i<n;++i)cin>>in[i]>>name[i];
    for(int i=0;i<m;++i)cin>>x[i]>>y[i];
    h=0;
    for(int i=0;i<m;++i){
        if(in[h]==0){
            if(x[i]==0)h-=y[i];
            else h+=y[i];
            h%=n; h=(h+n)%n;
        }else{
             if(x[i]==0)h+=y[i];
            else h-=y[i];
            h%=n; h=(h+n)%n;
        }
    }
    cout<<name[h]<<endl;
}

转载于:https://www.cnblogs.com/ALINGMAOMAO/p/10686286.html

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

weixin_34240520

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

算法竞赛备考冲刺必刷题（C++） | 洛谷 P1563 玩具谜题

COCO_gsta的博客

02-15

小南发现, 这个谜题中玩具小人的朝向非常关键, 因为朝内和朝外的玩具小人的左右方向是相反的: 面朝圈内的玩具小人, 它的左边是顺时针方向, 右边是逆时针方向;而面向圈外的玩具小人, 它的左边是逆时针方向, 右边是顺时针方向。如果下次有更多的玩具小人藏他的眼镜, 或是谜题的长度更长, 他可能就无法找到眼镜了。小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。行，每行包含一个整数和一个字符串，以逆时针为顺序给出每个玩具小人的朝向和职业。小南有一套可爱的玩具小人, 它们各有不同的职业。

信奥赛CSP-J复赛集训（模拟算法专题）（24）：P1563 [NOIP 2016 提高组] 玩具谜题

最新发布

王老师青少年编程

03-20

1080

信奥赛CSP-J复赛集训（模拟算法专题）（24）：P1563 [NOIP 2016 提高组] 玩具谜题

参与评论您还未登录，请先登录后发表或查看评论

洛谷oj—— P1563 玩具谜题【思维，模拟】

xiang_hehe的博客

06-30

513

题目描述小南有一套可爱的玩具小人, 它们各有不同的职业。有一天, 这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图:这时 singersinger 告诉小南一个谜題: “眼镜藏在我左数第3个玩具小人的右数第 11 个玩具小人的左数第 22 个玩具小人那里。 ”小南发现, 这个谜题中玩具小人的朝向非常关键, 因为朝内和朝外的玩具小人的左右方向...

luogu P1563 玩具谜题

smartzxf的博客

09-17

345

小南有一套可爱的玩具小人, 它们各有不同的职业。有一天, 这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外

P1563 玩具谜题

05-04

143

题目描述小南有一套可爱的玩具小人, 它们各有不同的职业。有一天, 这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。这时singer告诉小南一个谜題: “眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具小人那里。 ” 小南发现, 这个谜题中玩具小人的朝向非常关键, 因...

洛谷 P1563 玩具谜题

faojie的博客

06-16

2094

洛谷 P1563 玩具谜题题目题目描述小南有一套可爱的玩具小人, 它们各有不同的职业。有一天, 这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图:这时singer告诉小南一个谜題: “眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具小人那里。 ”小南发现, 这个谜题中玩具小人的朝向非常关键, 因为朝内和朝外的玩具小人的左右方向

P1563 玩具谜题（模拟）

moon/noon的博客

09-12

261

小人面朝内外的左右移动可以视为一个指向小人的变量的加减另外应该注意变量小于0或大于n时的情况 #include <iostream> using namespace std; int n,m,a,b,p; int s[2][2]={{-1,1},{1,-1}};//加或减 struct node{ int f; string name; }; int main(){ ...

洛谷P1563 [NOIP2016 提高组] 玩具谜题

m0_49844997的博客

01-06

980

这段代码简洁有效地实现了根据玩具小人的相关信息和给定指令来确定最终指向的玩具小人职业的功能。通过巧妙运用取模运算来模拟环形移动的特点，合理处理不同朝向的小人在不同指令方向下的位置变化情况。不过，代码可以在一些方面进行优化，比如可以添加输入合法性的检查，确保输入的数值符合题目要求（例如朝向只能是0或1，指令中的数的范围等），还可以适当添加注释增强代码的可读性，但总体上在解决本题的核心功能方面表现良好，思路清晰，符合题目要求。

洛谷P1563题解

m0_57317650的博客

04-27

468

NOIP2016 提高组 D1T1。

P1563 [NOIP2016 提高组] 玩具谜题————C++

Kinght_123的博客

01-11

964

小南发现，这个谜题中玩具小人的朝向非常关键，因为朝内和朝外的玩具小人的左右方向是相反的：面朝圈内的玩具小人，它的左边是顺时针方向，右边是逆时针方向；而面向圈外的玩具小人，它的左边是逆时针方向，右边是顺时针方向。如果下次有更多的玩具小人藏他的眼镜，或是谜题的长度更长，他可能就无法找到眼镜了。小南发现玩具小人们围成了一个圈，它们有的面朝圈内，有的面朝圈外。行，每行包含一个整数和一个字符串，以逆时针为顺序给出每个玩具小人的朝向和职业。保证不会出现其他的数。小南有一套可爱的玩具小人，它们各有不同的职业。

LUOGU 洛谷 P1563 玩具谜题

FUNCO_小风

03-21

460

问题 https://www.luogu.org/problemnew/show/P1563这是一道简单的模拟类型的题，主要注意两点数据量有点大，int无法表示，用long才能100%AC朝外向左与朝内向右是一样的方向，反之亦然，因此模拟判断过程可以稍微简化#include <stdio.h> #define MAX_N 100000 #define MAX_M 100000 in...

R16512010 玩具谜题简单模拟

lattice的博客

02-20

155

https://www.luogu.org/problemnew/show/P1563 #include<iostream> #include<cstdio> #include<cstring> #include<queue> #include<vector> #include<algorithm> #include&lt...

P1563 玩具谜题题解

winterfall115的博客

09-23

457

题目描述：小南有一套可爱的玩具小人, 它们各有不同的职业。有一天, 这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图:这时singersinger告诉小南一个谜題: “眼镜藏在我左数第3个玩具小人的右数第11个玩具小人的左数第22个玩具小人那里。 ”小南发现, 这个谜题中玩具小人的朝向非常关键, 因为朝内和朝外的玩具小人的左右方向是相反的...

洛谷P1563

Spidy_harker的博客

04-04

314

题目 #include <iostream> using namespace std; ///坑点：x=(x%n+n)%n;求出的x可能等于0，0所对的是第n个小人，所以要返回n struct peo { string name; int cx;///朝向 }p[100005]; long n;///小人个数 long m;///指令个数 int dir(int ...

P1563 [NOIP2016 提高组] 玩具谜题

08-19

P1563 [NOIP2016 提高组玩具谜题是一个关于玩具人隐藏眼镜的谜题。在这个谜题中，Xiaonan拥有一套可爱的玩具人，每个玩具人都有不同的职业。有一天，这些玩具人把Xiaonan的眼镜藏起来了。Xiaonan发现玩具人围成了一个圆圈，一些面向圆圈内部，一些面向圆圈外部。123 #### 引用[.reference_title] - *1* *2* *3* [P1563 [NOIP2016 提高组] 玩具谜题(找规律，心要细，数学思维）](https://blog.csdn.net/m0_57071296/article/details/119763478)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 100%"] [ .reference_list ]