PAT (Basic Level) 1008 数组元素循环右移问题

一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A​0​​ A​1​​ ⋯A​N−1​​ ）变换为（A​N−M​​ ⋯A​N−1​​ A​0
​​ A​1​​ ⋯A​N−M−1​​ ）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？

输入格式:
每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入N个整数，之间用空格分隔。

输出格式:
在一行中输出循环右移M位以后的整数序列，之间用空格分隔，序列结尾不能有多余空格。

输入样例:
6 2
1 2 3 4 5 6

输出样例:
5 6 1 2 3 4

解题思路：
首先循环移动的位数可能要大于数组的长度，所以第一步要进行 m=m/n 。因为不允许开辟新数组，所以就需要借助临时变量保存某一些未被“覆盖”的元素。循环m次，每次都向右移动一位，所以只需要一个临时变量temp保存数组的最后一位，接着就是循环右移进行“覆盖”，结束当前循环后，手动把temp赋给数组的第一个元素。以此类推。

代码：

#include<iostream>
using namespace std;
int main()
{
	int n, m, a[100];
	cin >> n >> m;
	m = m % n;
	for (int i = 0; i < n; i++)
	{
		cin >> a[i];
	}
	for (int j = 1; j <= m; j++)
	{
		int temp = a[n - 1];
		for (int i = n - 1; i > 0; i--)
		{
			a[i] = a[i - 1];
		}
		a[0] = temp;
	}
	for (int i = 0; i < n; i++)
	{
		cout << a[i];
        cout <<(i==n-1?"n":" ");
	}
	return 0;
}

ps：博主能力有限，如果读者发现什么问题，欢迎私信或评论指出不足。欢迎读者询问问题，乐意尽我所能解答读者的问题。欢迎评论，欢迎交流。谢谢大家！

最后

以上就是风趣胡萝卜为你收集整理的PAT (Basic Level) 1008 数组元素循环右移问题的全部内容，希望文章能够帮你解决PAT (Basic Level) 1008 数组元素循环右移问题所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。