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

原创已于 2024-01-03 20:23:21 修改 · 286 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT

于 2018-07-13 09:50:30 首次发布

PAT 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种不使用额外数组实现数组循环右移的方法。通过多次将数组的最后一个元素移动到数组的起始位置来完成循环右移操作。

题目链接：PTA | 程序设计类实验辅助教学平台

题目的意思是不能再开一个数组，仅凭现在的数组做到循环右移。

我的思路是一共做m次循环，每一次循环将整组的数组向右移一位，将数组的最后一位取出，在每次右移一位后再加到数组开头。因为此时的数组开头（a[1]）已经空了，将之前取出的数组最后一位（a[n]）放到开头，再进行下一轮的循环。

#include<cstdio>
#include<cmath>
#include<algorithm>
#include<cstring>
#include<string>
#include<iostream>
#include<map>
#include<vector>
#include<set>
using namespace std;
const int maxn=110;
const int INF=0x3f3f3f3f;
int a[maxn];
int main()
{
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;++i)
		cin>>a[i];
	
	while(m--){
	int temp=a[n];
	for(int i=n;i>=1;--i)
	{
		a[i]=a[i-1];
	}
	a[1]=temp;
	}
	cout<<a[1];
	for(int i=2;i<=n;++i)
		cout<<" "<<a[i];
}