首页 > 试题广场 >

小红的环形数组

[编程题]小红的环形数组

小红拿到了一个环形数组（第一个元素的左边是最后一个元素，最后一个元素的右边是第一个元素），她有若干次询问，每次查询从某元素开始，向左/向右前进 $k$ 步后在什么位置。你能帮帮她吗？

第一行输入两个正整数，代表数组大小和询问次数。
第二行输入个正整数，代表数组的元素。
接下来的行，每行输入三个参数，其中为一个正整数，代表初始的位置；为一个字符'L'或者'R'，'L'代表向左走，'R'代表向右走；代表走的步数。

输出行，每行输出一个正整数，代表每次查询，前进步后所在的元素。

示例1

输入

2
4

第一次询问，小红初始在第一个元素，向右走 3 步后到达第四个元素，是 2。
第二次询问，小红初始在第四个元素，向左走 4 步后到达第五个元素，是 4。

算法知识视频讲解

丨阿伟丨

发表于 2025-09-16 14:13:29

题目链接小红的环形数组题目描述小红拿到了一个大小为的环形数组，她有次询问。每次查询会给定一个初始位置 pos（1-indexed），一个方向 dir（'L' 或 'R'），以及一个步数 k。你需要计算从 pos 开始，按 dir 方向走 k 步后，最终落在哪个元素上。解题思路这展开全文

KNYL

发表于 2025-04-02 19:44:04

A = list(map(int, input().split(" "))) n = A[0] o = A[1] nums = list(map(int, input().split(" "))) for i in range(o): operate 展开全文

牛客77911743号

发表于 2025-04-28 11:29:32

import sys n, q = map(int, input().split()) li = input().split() for line in sys.stdin: x, op, k = line.split() x = int(x) k = int(k) 展开全文

数组模拟

来自：2024年春招-淘天集...

难度：

3条回答 7收藏 721浏览

小红的环形数组

扫一扫，把题目装进口袋