PAT乙级-1008 数组元素循环右移问题 （20 分）

题目地址：https://pintia.cn/problem-sets/994805260223102976/problems/994805316250615808

思路：

就直接拿案例来说，数组循环右移其实是有规律的，先把数组复制一份，即原数组从：1 2 3 4 5 6 变成了：1 2 3 4 5 6 1 2 3 4 5 6

无论右移多大的值，最终其实还是在右移6次以内变化，再详细一点，就是：

右移一次：6 1 2 3 4 5    （对应以上数组：1 2 3 4 5 【6 1 2 3 4 5】 6）

右移两次： 5 6 1 2 3 4   （对应以上数组：1 2 3 4 【5 6 1 2 3 4 】5 6）

右移三次：4 5 6 1 2 3     （对应以上数组：1 2 3【 4 5 6 1 2 3】 4 5 6）

右移四次：3 4 5 6 1 2      （对应以上数组：1 2【 3 4 5 6 1 2】 3 4 5 6）

右移五次：2 3 4 5 6 1      （对应以上数组：1 【2 3 4 5 6 1】 2 3 4 5 6）

右移六次：1 2 3 4 5 6       （对应以上数组：【1 2 3 4 5 6 】1 2 3 4 5 6）

设数组长度为n，右移次数为m（m=m%n），可以设置一个循环赋值，关系为：a[i]=a[n-m+i]；其实把数组再复制一份起到的是备份数据的作用，因为本题不允许使用两个数组，在空间情况允许下，加大数组空间备份数组不失为一个好的选择。

题目关键点为不能使用另外一个数组，但是没有规定a数组的数组长度，可以巧妙利用a数组没用到的数组空间进行备份数据，其实也算是另一种形式的新建数组。

代码如下：

#include<iostream>
using namespace std;
int main()
{
	int n,m,i,a[1000]={0};
	cin>>n>>m;
	m=m%n;
	for(i=0;i<n;i++)
	{
		cin>>a[i];//输入数组 
	}
	for(i=0;i<n;i++)
	{
		a[n+i]=a[i];//数组备份 
	}
	for(i=0;i<n;i++)
	{
		a[i]=a[n-m+i];//对应关系 
	}
	for(i=0;i<n;i++)//输出数组 
	{
		cout<<a[i];
		if(i!=n-1)
		{
			cout<<" ";
		}
		
	}
	return 0;
	
 } 

在这里贴上大神的代码（链接：https://www.liuchuo.net/archives/522），比我的简洁很多，今天也要继续努力鸭：

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int main() {
    int n, m;
    cin >> n >> m;
    vector<int> a(n);
    for (int i = 0; i < n; i++)
        cin >> a[i];
    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;
}

感觉stl模板真的好省事，直接一个reverse函数就搞定了，而且还好有道理：

reverse(begin(a), begin(a) + n);
reverse(begin(a), begin(a) + m);
reverse(begin(a) + m, begin(a) + n);

主要就是这三行代码了，首先将数组翻转：从1 2 3 4 5 6 变成：6 5 4 3 2 1，再将其分成两部分分别翻转，首先是从后面移上来的（以右移三次为例）：6 5 4 翻转为 4 5 6，则此时的数组为：4 5 6 3 2 1，再将后半部分翻转：3 2 1变为 1 2 3，则得到最终数组：4 5 6 1 2 3。 

今天又是膜大佬的一天呢哈哈哈哈。继续努力鸭！