解题思路:这种循环题有一个经典的O(N)解法,就是前后对称交换,举例,我要循环右移 123456 的后俩个,我们的算法是将56,变成65,把前面的1234变成4321,然后将432165 对称交换就变成了561234
c语言代码如下:
#include<stdio.h>
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))