自动搬运

查看原文

来自洛谷，原作者为

	Clare613 csacademy.com||宣:https://www.luogu.com.cn/team/103922||250粉后橙名就别找我了||目标一：黄+绿+蓝+紫+黑->431/888||目标二：2025J：320+，2025S:250+||个人题库已满

搬运于2025-08-24 23:17:05，当前版本为作者最后更新于2025-05-29 20:41:23，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

吸取教训，现在就抢。

思路：

此题不难，主要是理解题目在说什么。不难发现，第一次操作后在原点加 $1$ 处，第二次操作后在原点减 $1$ 处，第三次操作后在原点加 $2$ 处，第四次操作后在原点减 $2$ 处。那么只需要算出原点经过几次操作就可以到达 $L$ 或 $R$ 这两个点之一，两者的式子通过上述规律可得：点 $L$ 的为 $\operatorname{abs}(L-S)\times2+1$。点 $R$ 的为 $\operatorname{abs}(R-S)\times2-1+1$。注意，$\operatorname{abs}()$ 为绝对值运算。有人问为什么要加 $1$，其实就是因为最开始也算一次。取最小值就 A 了。

code：

#include<bits/stdc++.h>
#define int long long
using namespace std;

signed main(){
	int T;
	cin>>T;
	while(T--){
		int l,r,s;
		cin>>l>>r>>s;
		int q=abs(l-s);
		int w=abs(r-s);
		cout<<min(q*2,w*2-1)+1<<"\n";
	}
	return 0;
}

顺手拿了最优解。