CF1560B Who‘s Opposite?

原创已于 2022-07-31 11:23:54 修改 · 195 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++

于 2022-07-31 11:12:28 首次发布

Codeforces 专栏收录该内容

6 篇文章

订阅专栏

Link

洛谷 & Codeforces

Tag

洛谷：数学

Codeforces：math

Difficulty Level

洛谷： $\color{#f39c11}{普及-}$

Codeforces： $\color{grey}{800}$

Solution

题目告诉我们 $a$ 与 $b$ 相对，不妨假设 $a < b$ ，显然相对的 $a$ 和 $b$ 之间有 $b - a - 1$ 个人，则环中共有 $n=(b-a)\times2$ 个人。
在这里插入图片描述
若 $a, b, c$ 中有大于 $n$ 的则输出 $- 1$ 。

通过一些 ~~奇技淫巧~~ 思考，我们可以得出 $c$ 所对的人为 $((c+\dfrac{n}{2}-1) \bmod n) +1$ 。

Code

#include<iostream>
#include<cstdio>
using namespace std;
int a,b,c,n;
void work()
{
	scanf("%d%d%d",&a,&b,&c);
	if(a>b)
		swap(a,b);
	n=(b-a)*2;
	if(a>n||b>n||c>n)
		printf("-1\n");
	else
		printf("%d\n",(c+n/2-1)%n+1);
}
int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
		work();
	return 0;
}