【PAT】1008 数组元素循环右移问题 (20 point(s))

原创于 2022-03-24 18:53:22 发布 · 317 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #python #算法

PAT 专栏收录该内容

19 篇文章

订阅专栏

这篇博客探讨了如何在不移动数组元素的情况下，通过改变输出顺序来实现数组的循环移位。作者给出了三种情况的解决方案：1. 移动后元素位置不变；2. 右移一位；3. 大量移动并分为前后两部分。文章通过具体代码示例详细解释了每种情况的处理方法，适用于理解数组操作和循环移位的逻辑。

思路：不移动数组元素位置，改变输出先后顺序。
因为最后一个输出后面无空格，所以分为三种情况讨论，分开确定最后一个元素。
1.移动后不变
2.只往右移动一个位置
3.移动很多，分为前后两部分

n,m=map(int,input().split())
lis=list(map(int,input().split()))
res=[(i+m)%n for i in range(n)]
ind=res.index(0)
print(ind)
if ind==0:
    for i in lis[ind:-1]:
        print(i,end=' ')
    print(lis[-1])
if ind>1:
    for i in lis[ind:]:
        print(i,end=' ')
    for j in lis[0:ind-1]:
        print(j,end=' ')
    print(lis[ind-1])
elif ind==1:
    for i in lis[ind:]:
        print(i,end=' ')
    print(lis[ind-1])