首页 > 试题广场 >

数组元素循环右移问题 (20)

[编程题]数组元素循环右移问题 (20)

热度指数：4754 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

一个数组A中存有N（N&gt0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A₀ A₁ ……A_N-1 ）变换为（A_N-M …… A_N-1 A₀ A₁ ……A_N-M-1 ）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？

输入描述:

每个输入包含一个测试用例，第1行输入N ( 1<=N<=100)、M（M>=0）；第2行输入N个整数，之间用空格分隔。

输出描述:

在一行中输出循环右移M位以后的整数序列，之间用空格分隔，序列结尾不能有多余空格。

示例1

输入

6 2
1 2 3 4 5 6

输出

5 6 1 2 3 4

算法知识视频讲解

Python

字节电商

  N,M=map(int,input().split(' ')) 
  l=list(map(int,input().split(' '))) 
  r=M%N 
  for i in range(-r,N-r): 
        if i==N-r-1: 
            print(l[i]) 
        else: 
            print(l[i],end=' ') 

发表于 2018-05-12 01:02:44 回复(0)

Python

华科平凡

python solution：

a, b = map(int, input().split())
c = input().split()
if b % a == 0:
    print(" ".join(c))
else:
    print(" ".join((c[-b % a:] + c[:a - b % a])) if a > 1 else c[0])

编辑于 2018-12-04 06:01:13 回复(1)

Python

HelLeong-葉

n, m = map(int, input().split())
lst = [num for num in input().split()]
m = m % n
for i in range(n-1):
    print(lst[(n-m+i) % n], end=' ')
print(lst[(n-m+n-1) % n])

编辑于 2017-09-27 11:38:57 回复(0)

Python

questRush

from collections import deque
try:
    while 1:
        n, m = map(int, raw_input().split())
        L = deque(raw_input().split())
        L.rotate(m)
        print ' '.join(L)
except:
    pass

发表于 2017-01-17 11:38:45 回复(1)