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