一个数组A中存有N（>）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥）个位置，即将A中的数据由（A?0??A?1???A?N−1??）变换为（A?N−M???A?N−1??A?0??A?1???A?N−M−1??）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？
每个输入包含一个测试用例，第1行输入N（1）和M（≥）；第2行输入N个整数，之间用空格分隔。
在一行中输出循环右移M位以后的整数序列，之间用空格分隔，序列结尾不能有多余空格。
6 2
1 2 3 4 5 6
5 6 1 2 3 4
1 #include<cstdio> 2 void ivt(int A[],int a,int b) 3 { 4 int temp; 5 for(int i=0;i<(b-a+1)/2;i++) 6 { 7 temp=A[a+i-1]; 8 A[a+i-1]=A[b-i-1]; 9 A[b-i-1]=temp; 10 } 11 } 12 13 int main(){ 14 int N,b,a[120]; 15 scanf("%d %d",&N,&b); 16 if(b>N) 17 { 18 b=b%N; 19 } 20 for(int i=0;i<N;i++) 21 { 22 scanf("%d",&a[i]); 23 } 24 ivt(a,1,N); 25 ivt(a,1,b); 26 ivt(a,b+1,N); 27 printf("%d",a[0]); 28 for(int i=1;i<N;i++) 29 { 30 printf(" %d",a[i]); 31 } 32 return 0; 33 }
原文：https://www.cnblogs.com/SkystarX/p/12180949.html