题目链接: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;
}