1008 数组元素循环右移问题 (20 分)

题目链接

思路一：

1、由于没有给出m的最大值，因此不能直接认为m<n,需要令m=m%n来保证m<n

2、输出序列从n-m号到n-1号元素后再继续输出0号元素到n-m-1号元素即可

注意：

1、处理最后一个数后不输出空格，使用count变量记录已经输出的数的个数，只要count没有达到啊n就输出空格

#include<iostream>
using namespace std;
const int maxn=10010;
int a[maxn];
int main()
{
	int n,m;
	cin>>n>>m;
	m=m%n;
	int count=0;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	for(int i=n-m;i<n;i++)
	{
		cout<<a[i];
		count++;
		if(count<n)cout<<" ";
	}
	for(int i=0;i<n-m;i++)
	{
		cout<<a[i];
		count++;
		if(count<n)cout<<" ";
	}
	return 0;
}

思路二、数组长度为n，要想把数组循环右移m位，只需要先将整个数组a倒置，再将数组前m位倒置，最后将数组后n-m位倒置即可完成循环右移m位，reverse函数可以实现将一个数组或者vector中元素倒置，这个函数在algorithm头文件中

注意：如果m大于n，那么循环右移m位相当于循环右移m%n位，因为那些n倍数位的移动是多余的，所以在使用m之前，先将m = m%n

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
const int maxn=10010;
int a[maxn];
int main()
{
	int n,m;
	cin>>n>>m;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	m=m%n;
	if(m!=0)
	{
		reverse(begin(a),begin(a)+n);
		reverse(begin(a),begin(a)+m);
		reverse(begin(a)+m,begin(a)+n);
	}
	for(int i=0;i<n-1;i++)
	{
		cout<<a[i]<<" ";
	}
	cout<<a[n-1];
	return 0;
}