数组元素循环右移问题

文章目录

• • 概要
  • 整体架构流程
  • 技术名词解释
  • 技术细节
  • 小结

概要

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

输入格式:

每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入N个整数，之间用空格分隔。

输出格式:

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

整体架构流程

C++代码

#include<iostream>
using namespace std;
int main(){
int n,m,t,c;
cin>>n>>m;
int a[3*n],*p=a+n-1,*q=a+2*n;
for(int i=0;i<n;i++)
    cin>>a[n+i];
m%=n;//参考一位楼主的经验后，发现未对m作大小限制，应先对m做n的模运算。
if(m<n/2)
{   t=2*n-1;
    for(;m>0;m--,t--,p--)
        *p=a[t];
    for(int i=0;i<n;i++)
    {
        cout<<*(++p);
        if(i<n-1)cout<<" ";
    }
}
else{
    c=n-m;
    t=n;
    for(;c>0;c--,t++,q++)
        *q=a[t];
    for(int i=0,*d=q-n;i<n;i++,d++)
    {
        cout<<*d;
        if(i<n-1)cout<<" ";
    }
}
return 0;
}

技术名词解释

C++

技术细节

空间换时间

小结

巨坑提示：参考一位楼主的经验后，发现未对m作大小限制，应先对m做n的模运算。