AtcoderABC244场

A - Last LetterA - Last Letter

题目大意

给定一个长度为N的字符串S,由小写英文字母组成,打印出S的最后一个字符。

思路分析

题目要求打印出字符串S的最后一个字符,可以直接通过访问S的最后一个元素来获取该字符。可以使用字符串的back()函数来实现这一操作

时间复杂度

O(1)

可AC代码

cpp 复制代码
#include <iostream>
#include <string>
using namespace std;

int main(){
    string S;
    cin >> S >> S;
    cout << S.back() << endl;
}

B - Go Straight and Turn RightB - Go Straight and Turn Right

题目大意

给定一个字符串T,其中包含字符S和R,代表一系列移动操作。起始点为(0, 0),面朝东方。每次操作中,如果是字符S,则向当前方向前进1单位距离;如果是字符R,则顺时针旋转90度改变方向。

思路分析

可以使用两个变量x和y来记录当前位置的坐标,以及两个变量dx和dy来表示当前方向的单位增量。

  • 遍历字符串T的每个字符,对于每个字符:
  • 如果是字符S,更新x和y的值,使其增加对应方向的单位增量dx和dy。
  • 如果是字符R,通过交换和取反的方式实现顺时针旋转90度,更新dx和dy的值。

时间复杂度

O(N)

可AC代码

cpp 复制代码
#include <iostream>
using namespace std;

int main() {
    int N;
    cin >> N;

    string T;
    cin >> T;

    int x = 0, y = 0;
    int dx = 1, dy = 0;

    for (char t : T) {
        if (t == 'S') {
            x += dx;
            y += dy;
        } else {
            // -90°旋转的矩阵变换
            int temp = dx;
            dx = dy;
            dy = -temp;
        }
    }

    cout << x << " " << y << endl;

    return 0;
}

C - Yamanote Line GameC - Yamanote Line Game

题目大意

这个问题是一个交互式游戏。有两名玩家,Takahashi和Aoki,他们轮流声明一个介于1到2N+1之间的整数,直到游戏结束。不能重复声明已经被任何一方声明过的整数。无法继续声明整数的一方失败,未失败的一方获胜。在这个游戏中,Takahashi总是能够获胜。你的任务是代表Takahashi实际进行游戏并获胜。

思路分析

为了获胜,Takahashi需要确保每次声明的整数都是没有被任何一方声明过的。为了做到这一点,可以使用一个布尔数组used来记录已经被声明的整数。初始时,所有的元素都设置为false。然后,可以从1开始遍历整数,找到第一个未被声明过的整数,并将其输出给标准输出。接下来,从标准输入中读取Aoki声明的整数,并将该整数设置为已被声明过。这个过程会不断重复,直到Aoki没有更多整数可声明,即从标准输入中读取到0为止,此时Takahashi获胜,游戏结束。

时间复杂度

O(N)

知识点标签

  • 交互式任务

可AC代码

cpp 复制代码
#include <iostream>
using namespace std;

bool used[2005];

int main(void)
{
  int n;
  
  cin >> n;
  while(1){
    for(int i = 1; i <= 2*n+1; i++){
      if(!used[i]){
        cout << i << endl;
	used[i] = true;
        break;
      }
    }
    
    int res;
    cin >> res;
    if(res == 0) break;
    used[res] = true;
  }
  
  return 0;
}
相关推荐
张彦峰ZYF21 分钟前
高频面试题(含笔试高频算法整理)基本总结回顾63
linux·运维·算法
alphaTao1 小时前
LeetCode 每日一题 2025/3/31-2025/4/6
算法·leetcode
Andrew_Ryan1 小时前
android use adb instsll cacerts
算法·架构
Wx120不知道取啥名2 小时前
C语言跳表(Skip List)算法:数据世界的“时光穿梭机”
c语言·数据结构·算法·list·跳表算法
禾小西3 小时前
Java 逐梦力扣之旅_[204. 计数质数]
java·算法·leetcode
LuckyLay3 小时前
LeetCode算法题(Go语言实现)_32
算法·leetcode·golang
ゞ 正在缓冲99%…3 小时前
leetcode295.数据流的中位数
java·数据结构·算法·leetcode·
文弱_书生3 小时前
关于点扩散函数小记
数码相机·算法·数学原理
爪娃侠3 小时前
LeetCode热题100记录-【二叉树】
linux·算法·leetcode
圣保罗的大教堂4 小时前
《算法笔记》9.8小节——图算法专题->哈夫曼树 问题 E: 合并果子-NOIP2004TGT2
算法