洛谷 P1563 python 玩具谜题

最新推荐文章于 2025-02-19 19:38:46 发布

热衷Python

最新推荐文章于 2025-02-19 19:38:46 发布

阅读量866

点赞数 3

文章标签：算法

本文链接：https://blog.youkuaiyun.com/weixin_45450206/article/details/123845143

版权

本文介绍了一个简单的模拟问题求解过程，通过输入职业朝向及位置等数据，利用Python编程实现人员在圆圈内外的移动，并根据移动方向更新位置。文章详细展示了如何处理超出职业列表长度的情况，最终输出当前所在位置的职业名称。

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

m, n = map(int, input().split())
lst = []
for i in range(m):
    lst.append(input().split())
lst1 = []
for i in range(n):
    lst1.append(list(map(int, input().split())))

# 由题可知 如果面向圈内 那么 左手是- 右手是+
# 面向圈外 那么左手是+ 右手是-
f = 0  # 职业朝向
w = 0  # 位置
t = n
while n > 0:
    flag, b = lst1[t - n]
    f = int(lst[w][0])
    if flag == 0:  # 左边
        if f == 0:  # 找当前位置职业的朝向
            w = w - b
        else:
            w = w + b
    else:  # 右边
        if f == 0:
            w = w + b
        else:
            w = w - b
    if abs(w) >= m:  # 这个地方有一点点小技巧 上面的你们肯定理解
    # 这个地方就说超出职业列表长度了 就要取余数
        if w < 0:  
            w = -(-w % m)  # -29%20 会得11 
            # 所以说这个地方要是少一个减号 直接五十分
        else:
            w = w % m
    n -= 1
print(lst[w][1])
# 其实是一个比较简单的模拟问题