当前位置: 代码迷 >> 综合 >> 1008 数组元素循环右移问题 (20 分)
  详细解决方案

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

热度:53   发布时间:2023-12-05 06:57:09.0

题目链接

思路一:

1、由于没有给出m的最大值,因此不能直接认为m<n,需要令m=m%n来保证m<n

2、输出序列从n-m号到n-1号元素后再继续输出0号元素到n-m-1号元素即可

注意:

1、处理最后一个数后不输出空格,使用count变量记录已经输出的数的个数,只要count没有达到啊n就输出空格

#include<iostream>
using namespace std;
const int maxn=10010;
int a[maxn];
int main()
{int n,m;cin>>n>>m;m=m%n;int count=0;for(int i=0;i<n;i++){cin>>a[i];}for(int i=n-m;i<n;i++){cout<<a[i];count++;if(count<n)cout<<" ";}for(int i=0;i<n-m;i++){cout<<a[i];count++;if(count<n)cout<<" ";}return 0;
}

思路二、数组长度为n,要想把数组循环右移m位,只需要先将整个数组a倒置,再将数组前m位倒置,最后将数组后n-m位倒置即可完成循环右移m位,reverse函数可以实现将一个数组或者vector中元素倒置,这个函数在algorithm头文件中

注意:如果m大于n,那么循环右移m位相当于循环右移m%n位,因为那些n倍数位的移动是多余的,所以在使用m之前,先将m = m%n

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
const int maxn=10010;
int a[maxn];
int main()
{int n,m;cin>>n>>m;for(int i=0;i<n;i++){cin>>a[i];}m=m%n;if(m!=0){reverse(begin(a),begin(a)+n);reverse(begin(a),begin(a)+m);reverse(begin(a)+m,begin(a)+n);}for(int i=0;i<n-1;i++){cout<<a[i]<<" ";}cout<<a[n-1];return 0;
}