PAT 乙级 1008 数组元素循环右移问题

解题思路:这种循环题有一个经典的O(N)解法，就是前后对称交换，举例，我要循环右移 123456 的后俩个，我们的算法是将56，变成65，把前面的1234变成4321,然后将432165 对称交换就变成了561234

c语言代码如下：

#include
int reverse(int *a,int n)
{
	int i,temp;
	for(i=0;i<n/2;i++)
	{
		temp=a[i];
		a[i]=a[n-i-1];
		a[n-i-1]=temp;
	}
	return 1;
}
int main()
{
	int n,m,a[102];
	scanf("%d%d",&n,&m);
	m=m%n;          //一定要注意这里 循环位数是可以大于个数的 所以要去除重复
	int i;
	for(i=0;i<n;i++)
	scanf("%d",a+i);
	reverse(a,n-m);
	reverse(a+n-m,m);
	reverse(a,n);
	for(i=0;i<n-1;i++)
	printf("%d ",a[i]);
	printf("%d\n",a[i]);
	
	return 0;
}

python版本:由于列表reverse方法 所以代码更容易

s=input().split()
n=int(s[0])
m=int(s[1])
m=m%n
s=input().split()
t=s[n-m:]
t.reverse()
p=s[0:n-m]
p.reverse()
s=p+t
s.reverse()
print(' '.join(s))