2022牛客多校6 J-Number Game

 

输入

3 
2 4 3 1 
2 4 3 2 
4 2 2 0

输出

Yes
No
Yes

 题目大意：给我们4个数A,B,C,x，有两种操作B=A-B,C=B-C，问我们是否能够通过这两种操作得到x。

解题思路：因为连续的相同两次操作会相互抵消，所以我们一定是交替着进行操作的，因为b本身最多只有两种取值b或a-b，所以我们直接让a-=b,所以会有以下两种情况。

情况一：a-(……(b-（a-(b-(a-c)))))

情况二：b-(……（a-(b-(a-(b-c)))))

由情况1我们可以得到两个等式：a-c+k*(a-b)=x,k*(a-b)+c=x

由情况2我们也可以得到两个等式：b-c+k*(b-a)=x,k*(b-a)+c=x

然后特判以下此时a==b的情况即可。

上代码：

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
using namespace std;
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		long long a,b,c,x;
		cin>>a>>b>>c>>x;
		a-=b;
		if(a==b)
		{
			if(a-c==x||c==x||b-c==x)
			cout<<"Yes"<<endl;
			else
			cout<<"No"<<endl;
		}
		else
		{
			
			if((x+c-a)%(a-b)==0||(x-c)%(a-b)==0||(x+c-b)%(b-a)==0||(x-c)%(b-a)==0)
			cout<<"Yes"<<endl;
			else
			cout<<"No"<<endl;
		}
	}
	return 0;
 }