J Jack与Pony的战斗

J Jack与Pony的战斗
时间限制 内存限制 出题人 1 Second 512 Mb 凡凯
题目描述
Jack和Pony分别是两股势力的头目，一直以来他们之间总是冲突不断。最近他们又开始了T轮 新的竞争，在每轮竞争中他们会进行多次的PK。在每轮竞争前他们的起始积分都为0，在每 次PK中，赢的一方会加2x积分，输的一方会加x积分（注：x为一个任意正整数）。然后针对 每轮竞争GM会给出两个值m,n，判断经过这轮的多次PK他们两个的积分是否能得到这两个值。 若能得到则输出“Yes”，若不能得到则输出“No”。
输入 输入包含T轮竞争(1 ≤ T ≤ 100)。每轮竞争输入两个整数 m,n(1 ≤ m,n ≤ 10000000)。
输出
对于每轮竞争，若经过数次PK他们两人的积分能得到GM给出的值，则输出“Yes”，否则输出 “No”。
输入样例
3 10 5 121 123 12 100000
输出样例
Yes No No

守恒思想：找变量中的不变量
已知每次PK二者的分数和为3x，故在经过多轮的对抗后，
而这分数之和始终是3的倍数

#include<stdio.h>
int main()
{
	int t;
	scanf("%d",&t);
	while (t--)
	{
		int m,n,t;
		scanf("%d %d",&m,&n);
		if (n<m)
		{
			t = n;
			n = m;
			m = t;
		}
		if (n<=2*m)
			if ((m+n)%3==0)
				printf("Yes\n");
			else
				printf("No\n");
		else
			printf("No\n");
	}
	return 0;
}