自动搬运

查看原文

来自洛谷，原作者为

	yummy 这个人是时代的眼泪，什么也没有留下

搬运于2025-08-24 21:17:15，当前版本为作者最后更新于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$ 的差（大数减小数）。