题解 B4121：会场座位

yummy · 2025-01-20 13:36:24 · 题解

本题考查分支结构。

把座位 0,1 之间的位置称为“中缝”（也就是奇数和偶数座位号的切换点），不难注意到，对于任意一个座位 x，x 和中缝之间的座位个数恰好是 x\div 2 的整数部分，记为 \lfloor x\div 2 \rfloor。

那么对于原问题，分两种情况讨论：

• 如果 a,b 奇偶性不同（在中缝两侧），那么答案就是”a 和中缝之间的座位个数 + b 和中缝之间的座位个数“，也就是 \lfloor a\div 2\rfloor + \lfloor b\div 2\rfloor。
• 如果 a,b 奇偶性相同（在中缝同一侧），那么答案是 \lfloor a\div 2\rfloor, \lfloor b\div 2\rfloor 的差（大数减小数）。