蓝桥杯 彩灯与任务

题目描述

输入样例

 5 5

5 4 3 3 9

R 1

C 4

R 5

A 3

R 2

输出样例

5

3

3

思路

       第一眼读不懂旋转是啥意思，根据样例连蒙带猜猜出来，其实就是把整个数组中的挪动几个位置。也很自然的按照题意写出来如下代码：

#include 
using namespace std;
int N;
int A[1000];
int B[1000];
void rotate(int x){
  for(int i=0;i>N>>M;
  for(int i=0;i>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<

正好有个拿过国一的大佬路过，他帮我改了，写出来如下代码 ：

#include 
using namespace std;
int N;
int A[1000];
int B[1000];
// void rotate(int x){
//   for(int i=0;i>N>>M;
  for(int i=0;i>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<

可以看到，只需要记录下偏移量，不需要真正的偏移。强！