PAT乙级 ——数组元素循环右移问题

问题描述
一个数组A中存有 N 个整数,在不允许使用另外数组的前提下,将每个整数循环向右移 M 个位置,

即将A中的数据由 A0A1…AN-1 变换为 AN-M…AN-1A0A1…AN-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


题解:

#include <iostream>
using namespace std;

int n, m, t, a[110];

int main()
{
	cin >> n >> m;
	
	for (int i = 0; i < n; i ++) cin >> a[i];
	
	while(m --)
	{
		t = a[n - 1];
		for (int i = n - 1; i >= 0; i --) a[i] = a[i - 1];
		a[0] = t;
	}
	
	for (int i = 0; i < n - 1; i ++) cout << a[i] << " ";
	cout << a[n - 1];
	
	return 0;
}
©️2020 CSDN 皮肤主题: 数字20 设计师:CSDN官方博客 返回首页