PAT-中国大学MOOC-陈越、何钦铭-数据结构2015春习题集-00-自测3. 数组元素循环右移问题 (20) 【二星级】

题目链接:http://www.patest.cn/contests/mooc-ds2015spring/00-%E8%87%AA%E6%B5%8B3

题意：给定数组，要求不用新数组将数组右移m位，然后按序输出。

理解：其实，由于题目形式的话，可以直接将数组开大两倍，将原样接到原来数组的后面，实现模拟，再找到起点输出，或者开个一样大的数组，挪过来再输出。

           我就更懒了，直接输出，都不挪，暂时还没有想到怎样不开辟新的空间实现挪位。难道是用x=x^y;y=y^x;x=x^y;感觉还是不太符合题意，这样操作数太多。

易错点：因为没考虑以下两点，错了两次。

               1.M可以比N大。

               2.M可以等于0。

代码：

#include <cstdio>
#include <iostream>
using namespace std;
int main()
{
	int store[105];
	int n,m,r;
	scanf("%d%d",&n,&m);
	m%=n;
	r=n-m;
	for(int i=0;i<n;i++)scanf("%d",&store[i]);
	if(m==0)
	{
		printf("%d",store[0]);
		for(int i=1;i<n;i++)
		printf(" %d",store[i]);
	}
	else
	{
	  printf("%d",store[r]);
	  for(int i=1;i<m;i++)
		printf(" %d",store[r+i]);
      for(int i=0;i<r;i++)
        printf(" %d",store[i]);
	}
	return 0;
}