12306的伟大设计
2026-11-15 16:40:38
发布于:江苏
7阅读
0回复
0点赞
题意梳理
座位排布:一排 A B C | D F,C 和 D 中间是过道
左侧(过道左边)顺序:A-B-C;右侧(过道右边)顺序:D-F
相邻定义:同车厢、同排、过道同侧、字母在该侧序列紧挨着。
四个判断依次输出 4 位 01 串:
- 是否同一车厢
- 是否同一车厢且同一排
- 是否同一车厢、同一排、过道同侧
- 是否相邻
思路
先写映射:A:0,B:1,C:2(左半边);D:3,F:4(右半边)
- 左半边:A-B 相邻,B-C 相邻;
- 右半边:D-F 相邻;
- C 和 D 不算相邻,中间隔过道。
对每个座位字符串,拆分出排号(前两位数字)、座位字母(最后一位)。
依次判断 4 个条件:
c1 == c2→ 第 1 位- 条件 1 成立,且两人排号相等 → 第 2 位
- 条件 2 成立,且两人都在左边 或者 都在右边 → 第 3 位
- 条件 3 成立,并且两个座位编号差值等于 1 → 第 4 位
#include <iostream>
#include <string>
using namespace std;
int getid(char ch)
{
if(ch == 'A') return 0;
if(ch == 'B') return 1;
if(ch == 'C') return 2;
if(ch == 'D') return 3;
if(ch == 'F') return 4;
return -1;
}
bool isleft(char ch)
{
return ch == 'A' || ch == 'B' || ch == 'C';
}
int main()
{
string c1, s1, c2, s2;
cin >> c1 >> s1 >> c2 >> s2;
int p1 = (s1[0]-'0')*10 + (s1[1]-'0');
char ch1 = s1[2];
int p2 = (s2[0]-'0')*10 + (s2[1]-'0');
char ch2 = s2[2]
string res = "0000";
if(c1 == c2)
{
res[0] = '1';
if(p1 == p2)
{
res[1] = '1';
bool L1 = isleft(ch1);
bool L2 = isleft(ch2);
if(L1 == L2)
{
res[2] = '1';
int id1 = getid(ch1);
int id2 = getid(ch2);
if(abs(id1 - id2) == 1)
{
res[3] = '1';
}
}
}
}
cout << res << endl;
return 0;
}
这里空空如也

有帮助,赞一个