A174729 题解见注释
2026-11-08 11:40:36
发布于:广东
11阅读
0回复
0点赞
#include <bits/stdc++.h> //2026CSP-J_1 旅游
using namespace std;
int c1, c2,pos[128];
string s1,s2;
bool b1, b2, b3, b4;
int main(){
// 车厢号用整数比较,座位号保留为字符数组。
// s[0]、s[1] 是排号,s[2] 是座位字母。
cin >> c1 >> s1 >> c2 >> s2;
// 按实际座位顺序编号,解决 D、F 字母不连续的问题。
pos['A'] = 1;pos['B'] = 2;
pos['C'] = 3;pos['D'] = 4;pos['F'] = 5;
// 02 01A 02 01B
b1 = (c1 == c2); // 同车厢。
// 必须先同车厢,再比较两位排号。
b2 = b1 && s1[0] == s2[0] && s1[1] == s2[1];
// 两个座位是否都属于 ABC,结果相同就表示同侧。
b3 = b2 && ((pos[s1[2]] <= 3) == (pos[s2[2]] <= 3));
// 同侧且座位编号连续,才相邻;不能漏掉同侧条件。
b4 = b3 && abs(pos[s1[2]] - pos[s2[2]]) == 1;
cout << b1 << b2 << b3 << b4 << "\n";
return 0;
}
/*思路
可以将题目中的四个问题分别存成 b1、b2、b3、b4。
四个条件逐层加强:
1. 同车厢。
bool b1=(c1==c2);
2. 在同车厢的基础上,排号相同。
3. 在同车厢、同排的基础上,位于过道同侧。
4. 在前三个条件成立的基础上,两个座位相邻。
为了方便判断,把座位映射为:
座位 A B C D F
下标 1 2 3 4 5
下标不超过 3 的座位在过道左侧,其余在右侧。
同侧且下标差的绝对值为 1,才表示相邻。
这样既能正确判断 D、F 相邻,也能排除隔着过道的 C、D。*/
这里空空如也





有帮助,赞一个