首先是题目介绍:
由于做过东南大学553往年题,看到这道题还是很亲切的。这道题要更简单。
一开始考虑使用vector,但是我都忘记了,后来想了想,这种题一般用C语言也可以做,看了看题目介绍,果然,限制了N的大小。
遇到的一个坑是这里使用m%=n取余就好,因为如果m=n,表示这个数列一点没动。下面是代码,测试用例很多,实现方法很笨
#include <iostream>
using namespace std;
void swap2num(int &a,int &b)
{
int temp=a;
a=b;
b=temp;
}
void revArray(int a[],int start,int end)
{
for(int i=start;i<=end-1;i++,end--)
{
swap2num(a[i],a[end]);
}
}
void showArray(int a[],int n)
{
// cout<<"---------"<<endl;
for(int i=0;i<n;i++)
{
cout<<a[i];
if(i!=n-1)
cout<<' ';
// else
// cout<<endl;
}
}
int main()
{
int n,m;
cin>>n>>m;
int a[100]={};
for(int i=0;i<n;i++)
{
cin>>a[i];
}
// showArray(a,n);
//if m>n, correct the value of m
m=m%n;
revArray(a,0,n-1);
// showArray(a,n);
revArray(a,0,m-1);
// showArray(a,n);
revArray(a,m,n-1);
showArray(a,n);
}