AtcoderABC244场

A - Last LetterA - Last Letter

题目大意

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

思路分析

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

时间复杂度

O(1)

可AC代码

#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代码

#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代码

#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;
}