B1008 数组元素循环右移问题

最新推荐文章于 2021-03-05 22:04:11 发布

llsong98

最新推荐文章于 2021-03-05 22:04:11 发布

阅读量237

点赞数

分类专栏： PAT-乙文章标签： c++ 算法

本文链接：https://blog.csdn.net/u014424618/article/details/104418078

版权

PAT-乙专栏收录该内容

50 篇文章 0 订阅

订阅专栏

本文介绍了一种解决数组元素循环右移的方法，通过确保移动步数小于数组长度，先输出尾部元素，再输出头部元素，实现数组的循环右移。并提供了C++实现代码。

摘要由CSDN通过智能技术生成

在这里插入图片描述
思路：
1.m=m%n 保证m<n
2.根据题目先输出An-m-----An-1 然后再输出A0-----An-m-1 ,注意最后一个后无空格
C++代码：


```cpp
#include<cstdio>
int main(){
	int n,m;
	int a[110];
	scanf("%d%d",&n,&m);
	for(int i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	m=m%n;//修正m，使得 m<n,因为长度为n，右移n位后和之前一样
	for(int i=n-m;i<n;i++){
		printf("%d ",a[i]);
	} 
	for(int i=0;i<n-m;i++){
		printf("%d",a[i]);
		if(i!=n-m-1){
			printf(" ");
		}
	}

	return 0;
}