CF1560B Who‘s Opposite?

Link

洛谷 & Codeforces

Tag

洛谷：数学

Codeforces：math

Difficulty Level

洛谷：$普及-$

Codeforces：$800$

Solution

题目告诉我们 $a$ 与 $b$ 相对，不妨假设 $a<b$，显然相对的 $a$ 和 $b$ 之间有 $b-a-1$ 个人，则环中共有 $n=(b-a)\times 2$ 个人。

若 $a,b,c$ 中有大于 $n$ 的则输出 $-1$。

通过一些 奇技淫巧 思考，我们可以得出 $c$ 所对的人为 $((c+\frac{n}{2}-1)\mathrm{mod}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;
}

Submission

Codeforces submission