跳到正文
返回

【CSP-J 2026】 旅游

编辑页面

题目描述

小 R 和小 X 准备坐高铁出门旅游。他们买了两张二等座车票,车票上写着各自的车厢号和座位号。两人希望座位相邻,这样旅途中可以坐在一起。

他们乘坐的列车由 1717 节车厢组成,车厢编号是 01 到 17。其中,01 和 16 号车厢是一等座车厢,其余车厢是二等座车厢。两人买的都是二等座车票,座位都在二等座车厢中。每节二等座车厢共有 1818 排,每排有 55 个座位。座位号由两位排号和一位大写字母组成,例如 03C 表示第 33 排 C 座。每一排的座位按照从左到右的顺序排列,座位字母依次是 A、B、C、D、F,其中 C 座与 D 座之间是过道,即每排过道左侧的座位序列是 A、B、C,右侧是 D、F。以下是一节二等座车厢的座位示意图:

两个座位相邻,当且仅当在同一节车厢的同一排,位于过道的同一侧,且在该侧的座位序列中相邻。

你需要帮助小 R 依次判断:

输入格式

从文件 travel.in 中读入数据。

输入的第一行包含四个字符串 c1,s1,c2,s2c_1,s_1,c_2,s_2,分别表示小 R 的车票上的车厢号、座位号,以及小 X 的车票上的车厢号、座位号。

输出格式

输出到文件 travel.out 中。

输出一行一个长度为 44 的 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。

数据范围

对于所有测试数据,均有:

测试点编号特殊性质
1∼41\sim 4A, B, C
5∼105\sim 10A, B
11∼1411\sim 14A
15∼1715\sim 17D
18∼2018\sim 20无

特殊性质 A:两个座位在同一节车厢,即 c1=c2c_1=c_2。

特殊性质 B:两个座位在同一排,即 s1s_1 的前两位与 s2s_2 的前两位相同。

特殊性质 C:两个座位在过道的同一侧。

特殊性质 D:小 R 的座位是 D 座,小 X 的座位是 F 座,即 s1s_1 的末位字符是 D,s2s_2 的末位字符是 F。

题目分析

目的:读入两张车票的车厢号和座位号,依次判断四个条件,输出一个 44 位的 01 串。

四个判断是层层递进的

题目要求的四问并不是彼此独立的:同一排必须同车厢,同一侧必须同排,相邻必须同侧。也就是说,后一个条件成立的前提是前一个条件成立。于是可以设四个布尔变量:

每一项都在前一项为真的基础上继续判断,写成 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 之间是过道:

为了方便比较,先保证 z1 <= z2(若 z1 > z2 就交换)。此时”同一侧”只有两种可能:

  1. 两个字母都不超过 C:z2 <= 'C';
  2. 两个字母都不小于 D:z1 >= 'D'。

写成代码就是:

bool sameSide = (z2 <= 'C') || (z1 >= 'D');

相邻怎么判

在已经同侧的前提下,同一侧的座位序列只有 A B C 和 D F 两段,相邻情况只有三种:AB、BC、DF。

bool adjacent = (z2 - z1 == 1) || (z1 == 'D' && z2 == 'F');

易错点

复杂度

只做了常数次字符串切片和字符比较,时间复杂度 O(1)O(1),空间复杂度 O(1)O(1)。

样例走查

以样例 3 02 01C 02 01D 为例:

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

编辑页面
分享这篇文章:

下一篇
0x0018 [CSP-J 2021] 插入排序