【PAT 乙级】1008 数组元素循环右移问题

最新推荐文章于 2025-03-21 11:11:14 发布

原创最新推荐文章于 2025-03-21 11:11:14 发布 · 167 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT #C++

PAT 乙级专栏收录该内容

31 篇文章

订阅专栏

本文探讨了在不使用额外数组的前提下，如何高效地将数组中的整数进行循环右移。给出了具体的输入输出格式，并提供了一种解决方案，通过减少不必要的移动次数来优化算法。

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

一个数组A中存有N（N&gt0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（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（M>=0）；第2行输入N个整数，之间用空格分隔。

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

输入样例：

6 2
1 2 3 4 5 6

输出样例：

5 6 1 2 3 4

需要注意的是，当要求移动的次数大于整个数组的长度时，减去数组长度的倍数，直到需要移动的次数范围在[0,N）。

我的代码如下：

#include <iostream>
using namespace std;
int main()
{
	int a[101];
	int n,m;

	//输入
	cin >> n >> m;
	while(m>=n)   //如果移动的次数超过数组个数，则寻找同等效果的最少移动次数
	{
		m=m-n;
	}

	for (int i=m;i<n+m;i++)
	{
		if (i<n)
		{
            cin >> a[i];
		}else
		{
			cin >> a[i-n];
		}	
	}

	//输出
	for (int i=0;i<n;i++)
	{
		if (i!=(n-1))
		{
			cout << a[i]<<" ";
		}else
		{
			cout << a[i];
		}
	}

	system("pause");
	return 0;
}