B1008 数组元素循环右移问题

最新推荐文章于 2023-11-19 11:38:35 发布

Prime's Blog

最新推荐文章于 2023-11-19 11:38:35 发布

阅读量350

点赞数 2

分类专栏： PAT-乙级文章标签： 1024程序员节

本文链接：https://blog.csdn.net/qq_45735298/article/details/109266252

版权

数组右移循环移位空间优化边界处理性能提升

关键词由CSDN通过智能技术生成

PAT-乙级专栏收录该内容

18 篇文章 0 订阅

订阅专栏

B1008 数组元素循环右移问题

题目描述：

思路①：
题目说在不允许使用另外数组的前提下，右移M个位置，实际上，答案正确与否只与结果有关，在考上可以不用管这些限制条件。我们可以把数组空间开大些，从最后一个数开始，纷纷往后移M个位置，最后再把第n+1个数赋值给第（n+1）个数输出即可。注意题目说明，1:当输出最后一个数时，不能有空格。2:题目没给出n和M的大小，不能保证m一定小于n，所以我们要对m进行m=m%n；这样就能保证m小于n了，操作方便.
代码描述：

#include<cstdio>
#include<iostream>
#include<time.h>
using namespace std;
int main()
{
//	int c1=clock(),c2;
	int n,m,a[200];;
	cin>>n>>m;
	m=m%n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=n;i>=1;i--){
		a[i+m]=a[i];
	}
	for(int i=n+1;i<=n+m;i++){
		a[i%n]=a[i];
	}
	for(int i=1;i<=n;i++){
		if(i==n)
		cout<<a[i];
		else
		cout<<a[i]<<" ";
	}
//	c2=clock();
//	cout<<endl<<(c2-c1)/(CLK_TCK)<<"s"<<endl;
	return 0;
}

思路②：
直接输出：一个长度为N的序列，右移N位之后的序列和当前序列是相同的。
在得到新的M后，可以直接输出序列从N-M号元素到N-1号元素，再输出0号元素到N-M-1号元素即可。

#include <cstdio>
#include<time.h>
int main() 
{
//	int c1=clock(),c2;
	int a[110];
	int n,m,count =0;//count 记录已经输出数的个数
	scanf("%d%d",&n,&m);
	m=m % n;//修正m
	for(int i =0;i <n; i++){
	scanf("%d",&a [i]);
	}
	for(int i =n-m;i<n; i++)//输出n-m号到n- 1号
	{
		printf("%d",a[i]);
		count++;//已输出数的个数加1
		if(count< n) printf(" "); //如果已经输出数的个数小于n，则输出空格	
	}
	for(int i =0; i<n- m; i++)//输出0号到n-m-1号
	{
		printf("%d", a[i]);
		count++;
		if(count < n) printf(" ");	
	}
//	c2=clock();
//	printf("\n%d\n",(c2-c1)/CLK_TCK);
	return 0;
}