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;
}
相关推荐
dingzd9529 分钟前
TikTok推荐算法快速解析
算法·机器学习·web3·facebook·推荐算法·tiktok·instagram
仰泳的熊猫30 分钟前
LeetCode:95. 不同的二叉搜索树 II
数据结构·c++·算法·leetcode
Nix Lockhart40 分钟前
《算法与数据结构》第七章[算法4]:最短路径
c语言·数据结构·学习·算法·图论
用户6605307619621 小时前
UFlow:像素级工业零件异常检测 Normalized Flow 方法
算法
爱吃烤鸡翅的酸菜鱼1 小时前
从零掌握贪心算法Java版:LeetCode 10题实战解析(上)
java·算法
workflower2 小时前
软件工程的知识领域
开发语言·算法·软件工程·个人开发·结对编程
budingxiaomoli2 小时前
算法--双指针二
算法
做科研的周师兄2 小时前
【机器学习入门】8.2 主成分分析:一文吃透主成分分析(PCA)—— 从原理到核心逻辑
人工智能·算法·决策树·机器学习·流程图
LeeZhao@2 小时前
【具身智能】具身机器人VLA算法入门及实战(四):具身智能VLA技术行业进展
人工智能·算法·机器人
lingchen19062 小时前
矩阵的除法
人工智能·算法·矩阵