PAT—数据结构-起步能力自测题--自测-3 数组元素循环右移问题

题目

解题思路：这道题目并不是很难，就是数组右移问题，要注意题目种隐藏的一些特殊条件，比如当M>N。
注：因为题目中要求只能使用一个数组且尽量少的移动数组，所以在这里我直接让数组在输入的过程中直接放入指定的位置，而不是放进去之后再右移。个人感觉这种思路应该不算错。总体的思路和移动类似，都是找到对应位置。

输入格式:
每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入N个整数，之间用空格分隔。

输出格式:
在一行中输出循环右移M位以后的整数序列，之间用空格分隔，序列结尾不能有多余空格。

输入样例:
6 2
1 2 3 4 5 6

输出样例:
5 6 1 2 3 4

代码：

#include
//数组循环右移
int main(){
	int m,n,i;
	int a[10000];
	scanf("%d",&n);
	scanf("%d",&m);//右移位数 
	if(m>n){	//m>n时
		for(i=n-1;i>=0;i--){
			scanf("%d",&a[i]);	
		}
	}
	else{
		for(i=m;i<n;i++){//输入数组 
		scanf("%d",&a[i]);	
		}
		for(i=0;i<=m-1;i++){
		scanf("%d",&a[i]);
		}
	}
	
	for(i=0;i<n;i++){//输入数组 
		printf("%d ",a[i]);
	}

	return 0;
	
} 

总结：
遇到题目要灵活转换解题方法，多做一些思路上的尝试。