蓝桥杯 彩灯与任务

题目描述

输入样例

5 5

5 4 3 3 9

R 1

C 4

R 5

A 3

R 2

输出样例

5

3

3

思路

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

cpp 复制代码
#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;
}

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

cpp 复制代码
#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;
}

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

相关推荐
阿让啊2 分钟前
C语言strtol 函数使用方法
c语言·数据结构·c++·单片机·嵌入式硬件
深圳市快瞳科技有限公司3 分钟前
小场景大市场:猫狗识别算法在宠物智能设备中的应用
算法·计算机视觉·宠物
liulilittle26 分钟前
OPENPPP2 —— IP标准校验和算法深度剖析:从原理到SSE2优化实现
网络·c++·网络协议·tcp/ip·算法·ip·通信
superlls3 小时前
(算法 哈希表)【LeetCode 349】两个数组的交集 思路笔记自留
java·数据结构·算法
田里的水稻3 小时前
C++_队列编码实例,从末端添加对象,同时把头部的对象剔除掉,中的队列长度为设置长度NUM_OBJ
java·c++·算法
纪元A梦3 小时前
贪心算法应用:保险理赔调度问题详解
算法·贪心算法
Jayden_Ruan4 小时前
C++逆向输出一个字符串(三)
开发语言·c++·算法
liulun4 小时前
Skia如何渲染 Lottie 动画
c++·动画
点云SLAM5 小时前
C++ 常见面试题汇总
java·开发语言·c++·算法·面试·内存管理
叙白冲冲5 小时前
哈希算法以及面试答法
算法·面试·哈希算法