PAT乙级 1008 素数对猜想

最新推荐文章于 2025-03-21 10:48:35 发布

Luuuuyang

最新推荐文章于 2025-03-21 10:48:35 发布

阅读量198

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT乙级

本文链接：https://blog.youkuaiyun.com/HPU_LY/article/details/86563820

PAT乙级专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一种在不使用额外数组的情况下，将数组中的元素向右循环移动M个位置的算法。通过两次移动操作，首先将最后M个元素移动到临时数组，然后将剩余元素向右移动，最后将临时数组中的元素放回原数组头部，实现了数据的循环移动，同时减少了数据移动的次数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一个数组A $N(>0)$ 中存有个整数，在不允许使用另外数组的前提下，将每个整数循环向右移 $M(\geq 0)$ 个位置，即将 $A$ 中的数据由 $(A_{0}A_{1}\cdot\cdot\cdot A_{N-1})$ 变换为 $(A_{N-M}\cdot\cdot\cdot A_{N-1}A_{0}A_{1}\cdot\cdot\cdot 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;
#define MAXN 105
int a[MAXN],b[MAXN];
int main(){
	int N,M,i,j;
	while(cin>>N>>M){
		M=M%N;
		for(i=0;i<N;i++) cin>>a[i];
		if(M<=N/2){
			for(i=N-M,j=0;i<N;i++,j++) b[j]=a[i];
			for(i=N-M-1;i>=0;i--) a[i+M]=a[i];
			for(i=0,j=0;i<M;i++,j++) a[i]=b[j];
		}
		else{
			for(i=0,j=0;i<N-M;i++,j++) b[j]=a[i];
			for(i=N-M;i<N;i++) a[i-N+M]=a[i];
			for(i=M,j=0;i<N;i++,j++) a[i]=b[j];
		}
		bool flag=1;
		for(i=0;i<N;i++){
			if(flag){
				cout<<a[i];
				flag=0;
			}
			else cout<<' '<<a[i];
		}
		cout<<endl;
	}
	return 0;
}