题目描述
小 R 和小 X 准备坐高铁出门旅游。他们买了两张二等座车票,车票上写着各自的车厢号和座位号。两人希望座位相邻,这样旅途中可以坐在一起。
他们乘坐的列车由 节车厢组成,车厢编号是 01 到 17。其中,01 和 16 号车厢是一等座车厢,其余车厢是二等座车厢。两人买的都是二等座车票,座位都在二等座车厢中。每节二等座车厢共有 排,每排有 个座位。座位号由两位排号和一位大写字母组成,例如 03C 表示第 排 C 座。每一排的座位按照从左到右的顺序排列,座位字母依次是 A、B、C、D、F,其中 C 座与 D 座之间是过道,即每排过道左侧的座位序列是 A、B、C,右侧是 D、F。以下是一节二等座车厢的座位示意图:

两个座位相邻,当且仅当在同一节车厢的同一排,位于过道的同一侧,且在该侧的座位序列中相邻。
你需要帮助小 R 依次判断:
- 两张车票对应的座位是否在同一节车厢;
- 两张车票对应的座位是否在同一节车厢的同一排;
- 两张车票对应的座位是否在同一节车厢的同一排,且位于过道的同一侧;
- 两张车票对应的座位是否相邻。
输入格式
从文件 travel.in 中读入数据。
输入的第一行包含四个字符串 ,分别表示小 R 的车票上的车厢号、座位号,以及小 X 的车票上的车厢号、座位号。
输出格式
输出到文件 travel.out 中。
输出一行一个长度为 的 01 字符串,分别表示四个问题的答案,其中 1 代表是,0 代表否。
输入输出样例 #1
输入 #1
02 01A 02 01B
输出 #1
1111
输入输出样例 #2
输入 #2
02 01C 02 01A
输出 #2
1110
输入输出样例 #3
输入 #3
02 01C 02 01D
输出 #3
1100
输入输出样例 #4
输入 #4
02 02B 02 01A
输出 #4
1000
输入输出样例 #5
输入 #5
02 01A 03 01A
输出 #5
0000
说明/提示
在洛谷提交答案时,不需要使用文件读写。
样例 1 解释
02 号车厢是二等座车厢。01A 和 01B 在同一节车厢、同一排、过道的同一侧,并且相邻,因此输出 1111。
样例 2 解释
两个座位在同一节车厢、同一排、过道的同一侧,但 01C 与 01A 中间隔着 01B,不相邻,因此输出 1110。
数据范围
对于所有测试数据,均有:
- 是
01到17之间除01和16外的两位车厢号; - 是对应车厢中的合法座位号,即前两位是
01到18之间的排号,末位是A、B、C、D、F中的一个字母; - 两张车票对应的不是同一个座位,即 或 。
| 测试点编号 | 特殊性质 |
|---|---|
| A, B, C | |
| A, B | |
| A | |
| D | |
| 无 |
特殊性质 A:两个座位在同一节车厢,即 。
特殊性质 B:两个座位在同一排,即 的前两位与 的前两位相同。
特殊性质 C:两个座位在过道的同一侧。
特殊性质 D:小 R 的座位是 D 座,小 X 的座位是 F 座,即 的末位字符是 D, 的末位字符是 F。
题目分析
目的:读入两张车票的车厢号和座位号,依次判断四个条件,输出一个 位的 01 串。
四个判断是层层递进的
题目要求的四问并不是彼此独立的:同一排必须同车厢,同一侧必须同排,相邻必须同侧。也就是说,后一个条件成立的前提是前一个条件成立。于是可以设四个布尔变量:
a1:是否同车厢;a2:是否同车厢且同排;a3:是否同车厢、同排且同侧;a4:是否同车厢、同排、同侧且相邻。
每一项都在前一项为真的基础上继续判断,写成 a2 = a1 && ...、a3 = a2 && ... 的形式,最后一次性输出即可。
从座位号里拆出排号和座位字母
车厢号是两位字符串(01 到 17),直接按字符串比较,前导零不会造成影响。
座位号固定三位:前两位是排号,末位是字母。因此:
string p1 = s1.substr(0, 2); // 排号
char z1 = s1[2]; // 座位字母
同排就是 p1 == p2。
同一侧怎么判
一排的字母顺序是 A、B、C、D、F,C 与 D 之间是过道:
- 左侧:
A、B、C; - 右侧:
D、F。
为了方便比较,先保证 z1 <= z2(若 z1 > z2 就交换)。此时”同一侧”只有两种可能:
- 两个字母都不超过 C:
z2 <= 'C'; - 两个字母都不小于 D:
z1 >= 'D'。
写成代码就是:
bool sameSide = (z2 <= 'C') || (z1 >= 'D');
相邻怎么判
在已经同侧的前提下,同一侧的座位序列只有 A B C 和 D F 两段,相邻情况只有三种:AB、BC、DF。
AB、BC的字母在 ASCII 中连续,满足z2 - z1 == 1;DF中间没有 E,但 ASCII 中 D 和 F 相差 ,需要单独判断z1 == 'D' && z2 == 'F'。
bool adjacent = (z2 - z1 == 1) || (z1 == 'D' && z2 == 'F');
易错点
- 座位字母没有 E,不能把 A 到 F 当成连续序列,也不能用
z2 - z1 == 1判断DF。 - C 和 D 在 ASCII 中相邻,但隔着过道,必须先用”同侧”条件把它们排除。
- 四个布尔量必须层层依赖;如果只判相邻而漏掉”同侧”,样例 3 的
01C与01D就会被错判成相邻。 - 输出是紧凑的 位
01串。cout输出bool默认就是1/0,不要开boolalpha,也不要加空格。 - 题面要求文件读写,但洛谷提交不需要
travel.in/travel.out,按普通标准输入输出写即可。
复杂度
只做了常数次字符串切片和字符比较,时间复杂度 ,空间复杂度 。
样例走查
以样例 3 02 01C 02 01D 为例:
- 车厢号相同,
a1 = 1; - 排号都是
01,a2 = 1; - 一个在左侧(C),一个在右侧(D),不同侧,
a3 = 0; - 前提不成立,
a4 = 0。
输出 1100,与样例一致。
再看样例 2 02 01C 02 01A:同车厢、同排,且 C 与 A 都在左侧,但两者之间隔着 B,不满足 z2 - z1 == 1,所以输出 1110。
代码实现
#include <bits/stdc++.h>
using namespace std;
int main() {
string c1, s1, c2, s2;
cin >> c1 >> s1 >> c2 >> s2;
// 座位号前两位是排号,末位是座位字母
string p1 = s1.substr(0, 2), p2 = s2.substr(0, 2);
char z1 = s1[2], z2 = s2[2];
// 保证 z1 <= z2,方便统一判断同侧与相邻
if (z1 > z2) swap(z1, z2);
// 1. 是否同车厢
bool a1 = (c1 == c2);
// 2. 是否同车厢且同排
bool a2 = a1 && (p1 == p2);
// 3. 是否同车厢、同排且同侧(A~C 为左侧,D/F 为右侧)
bool a3 = a2 && ((z2 <= 'C') || (z1 >= 'D'));
// 4. 是否相邻:同侧时只有 AB、BC、DF 三种
bool a4 = a3 && ((z2 - z1 == 1) || (z1 == 'D' && z2 == 'F'));
cout << a1 << a2 << a3 << a4;
return 0;
}