Pat(Basic Level)Practice--1008（数组元素循环右移问题）

Pat1008代码

题目描述：

一个数组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 2
1 2 3 4 5 6

输出样例：

5 6 1 2 3 4

解题思路：本题走了捷径，并没有按照题目的要求只用一个数组，但结果很快就AC了。换句话说，我们的目标是解决问题，而不是为了写程序而写程序，同时应保持简单（Keep It Simple and Stupid,KISS），而不是自己创造条件去展示编程技巧。

AC代码：

#include<stdio.h>

#define N 100

int main(int argc,char *argv[])
{
	int A[N];
	int B[N];
	int n,m;
	int i,j;
	scanf("%d%d",&n,&m);
    m=m%n;//如果m>n,则m应转换成n的余数
    for(i=0;i<n;i++)
		scanf("%d",&A[i]);
	for(i=0;i<m;i++)
		B[i]=A[n-m+i];
	for(;i<n;i++)
		B[i]=A[i-m];
	printf("%d",B[0]);
	for(i=1;i<n;i++)
		printf(" %d",B[i]);
	printf("\n");

	return 0;
}