一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0A1……AN-1）变换为（AN-M …… AN-1 A0 A1……AN-M-1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？
输入格式：每个输入包含一个测试用例，第1行输入N ( 1<=N<=100)、M（M>=0）；第2行输入N个整数，之间用空格分隔。
输出格式：在一行中输出循环右移M位以后的整数序列，之间用空格分隔，序列结尾不能有多余空格。
输入样例： 6 2 1 2 3 4 5 6 输出样例： 5 6 1 2 3 4 #include <stdio.h> int swap(int *a,int *b); int move(int *a,int n,int len); int main() { int len,n,i; int input[100]; scanf("%d%d",&len,&n); for(i=0;i<len;i++) { scanf("%d",&input[i]); } n %= len; move(input,n,len); for(i=0;i<len;i++) { i==len-1 ? printf("%d",input[i]) : printf("%d ",input[i]); } return 0; } int swap(int *a,int *b) { int temp; temp = *a; *a = *b; *b = temp; return 0; } int move(int *a,int n,int len) { int i,j; for(i=0;i<n;i++) { for(j=1;j<len;j++) { swap(&a[0],&a[j]); } } return 0; } 网上算法效率更高，不过我自己想有点难想到 #include <stdio.h> int reverse(int *a,int m,int n) { int temp; for(;m<n;m++,n--) { temp = a[m]; a[m] = a[n]; a[n] = temp; } return 0; } int main() { int len,n,i; int input[100]; scanf("%d%d",&len,&n); for(i=0;i<len;i++) { scanf("%d",&input[i]); } n %= len; reverse(input,0,len-n-1);//将左边数量为总数与移位数差的数翻转 reverse(input,len-n,len-1);//将右边剩下的数翻转 reverse(input,0,len-1);//整个数组翻转 for(i=0;i<len;i++) { i==len-1 ? printf("%d",input[i]) : printf("%d ",input[i]); } return 0; }