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