题目描述
输入样例
5 5
5 4 3 3 9
R 1
C 4
R 5
A 3
R 2
输出样例
5
3
3
思路
第一眼读不懂旋转是啥意思,根据样例连蒙带猜猜出来,其实就是把整个数组中的挪动几个位置。也很自然的按照题意写出来如下代码:
#include <iostream>
using namespace std;
int N;
int A[1000];
int B[1000];
void rotate(int x){for(int i=0;i<N;i++){B[(i+x)%N]=A[i];}for(int i=0;i<N;i++){A[i]=B[i];}
}
int main()
{int M;cin>>N>>M;for(int i=0;i<N;i++){cin>>A[i];}char type;int num;int now = 0;while(M--){cin>>type>>num;if(type=='C'){ rotate(N-num);}if(type=='A'){rotate(num);}if(type=='R'){cout<<A[(num-1)%N]<<endl;}}return 0;
}
正好有个拿过国一的大佬路过,他帮我改了,写出来如下代码 :
#include <iostream>
using namespace std;
int N;
int A[1000];
int B[1000];
// void rotate(int x){
// for(int i=0;i<N;i++){
// B[(i+x)%N]=A[i];
// }
// for(int i=0;i<N;i++){
// A[i]=B[i];
// }
// }
int main()
{int M;cin>>N>>M;for(int i=0;i<N;i++){cin>>A[i];}char type;int num;int now = 0;while(M--){cin>>type>>num;if(type=='C'){now -= num;}if(type=='A'){now += num;}if(type=='R'){now %= N;cout<<A[(num - 1 - now + N)%N]<<endl;}}return 0;
}
可以看到,只需要记录下偏移量,不需要真正的偏移。强!