#include<iostream>
#include<cstring>
using namespace std;
int gcd(int a,int b)//求最大公约数
{
if(b==0)
return a;
else
return gcd(b,a%b);
}
int main(){
int m,n;
int i,num[1010],yue,temp,pos,next;
memset(num,0,sizeof(num));
cin>>n>>m;
for(i=0;i<n;i++)
{
cin>>num[i];
}
m=m%n;//化简移动次数m,因为位移次数如果比n大,相当于再循环出一圈
if(m!=0)//m=0不移动,直接输出
{
yue=gcd(m,n);//求m,n最大公约数,来确定几次循环
for(i=n-m;i<=n-m+yue-1;i++)
{
temp=num[i];
pos=i;
do{
next=(pos+n-m)%n;//下一个位置
if(next!=i)//非起始位置
num[pos]=num[next];
else
num[pos]=temp;
pos=next;
}while(pos!=i);
}
}
cout<<num[0];
for(i=1;i<n;i++)
{
cout<<" "<<num[i];
}
return 0;
}
pat乙1008数组元素循环右移问题
最新推荐文章于 2020-02-03 22:35:14 发布