一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移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位以后的整数序列，之间用空格分隔，序列结尾不能有多余空格。

输入样例：

6 21 2 3 4 5 6

输出样例：

5 6 1 2 3 4

一个不是很符合题意的答案

#include 
    
     using namespace std;int main(){	int num,times;	cin>>num>>times;	int *p=new int[num];	for (int i=0;i
     
      >p[(i+times)%num];	}	for (int i=0;i
     
    

循环右移

#include 
    
     using namespace std;void ArrayShiftOdd(int a[], int arraySize, int shift){	int t=a[0], p;	int i=0,j=0;	while (i
     
      >num>>times;	int *p=new int[num];	for (int i=0;i
      
       >p[i];	}	if(times%2==0)	{		ArrayShiftOdd(p, num, times-1);		ArrayShiftOdd(p, num, 1);	}	else	{		ArrayShiftOdd(p, num, times);	}	for (int i=0;i
      
     
    

循环右移奇位数可以

void ArrayShift(int a[], int arraySize, int shift){	int j=shift;	int temp=a[j];	a[j]=a[0];	j=(j+shift)%arraySize;	while (j!=0)	{		int t=temp;		temp=a[j];		a[j]=t;		j=(j+shift)%arraySize;	}	a[0]=temp;}