PAT 1008(C++)

Lukas_7

于 2021-11-17 22:45:09 发布

阅读量129

点赞数

分类专栏： PAT乙级文章标签： c++ c语言开发语言

本文链接：https://blog.csdn.net/qq_51727684/article/details/121389810

版权

PAT乙级专栏收录该内容

13 篇文章 0 订阅

订阅专栏

PAT 乙级 1008

题目

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

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

输入格式

每个输入包含一个测试用例，第1行输入 $N (1 \leq N \leq 100)$ 和 $M (\geq 0)$ ；第2行输入 $N$ 个整数，之间用空格分隔。

输出格式

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

输入样例

6 2
1 2 3 4 5 6

输出样例

5 6 1 2 3 4

我的代码

#include<iostream>
using namespace std;
void reversal(int * a,int start,int end){
	for(int i=start;i<=(start+end)/2;i++){
		int t=a[i];
		a[i]=a[end-(i-start)];
		a[end-(i-start)]=t;
	}
}
int main(){
	int N,M;
	cin>>N>>M;

	int *a=new int[N];
	for(int i=0;i<N;i++){
		cin>>a[i];
	}
	if(M%N==0){
		cout<<a[0];
	    for(int i=1;i<N;i++){
		    cout<<" "<<a[i];
	    }
	    return 0;
	}
	reversal(a,0,N-1);
//	for(int i=0;i<N;i++){
//		cout<<a[i]<<endl;
//	}

	reversal(a,0,(M%N)-1);
//	cout<<(M%N)-1;
//	for(int i=0;i<N;i++){
//		cout<<a[i];
//	}
	reversal(a,M%N,N-1);

	cout<<a[0];
	for(int i=1;i<N;i++){
		cout<<" "<<a[i];
	}
	return 0;
}