标签：
一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0 A1……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
思路：注意边界陷阱，输入是无限可能。
1 #include <stdio.h> 2 /* run this program using the console pauser or add your own getch, system("pause") or input loop */ 3 //对数组进行逆置 4 void Reverse(int data [],int start,int last) 5 { 6 int i; 7 for(i=start;i<=(start+last)/2;i++) 8 { 9 int temp=data[start+last-i]; 10 data[start+last-i]=data[i]; 11 data[i]=temp; 12 } 13 } 14 15 int main(int argc, char** argv) { 16 int array [110]; 17 int i; 18 int length; 19 int move; 20 scanf("%d%d",&length,&move); 21 for(i=0;i<length;i++) 22 { 23 scanf("%d",&array[i]); 24 } 25 //错误的原因在于此处只假设移动的位数是小于length的 26 move=move%length; 27 Reverse(array,0,length-move-1); 28 Reverse(array,length-move,length-1); 29 Reverse(array,0,length-1); 30 for(i=0;i<length;i++) 31 { 32 if(i!=length-1) 33 printf("%d ",array[i]); 34 else 35 printf("%d",array[i]); 36 } 37 38 39 40 return 0; 41 }
标签：
原文地址：http://www.cnblogs.com/GoFly/p/4235639.html
