codeforces 1260 B. Obtain Two Zeroes（思维）

最新推荐文章于 2021-07-20 10:48:02 发布

原创最新推荐文章于 2021-07-20 10:48:02 发布 · 364 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

codeforces 专栏收录该内容

79 篇文章

订阅专栏

本文解析了Codeforces 1260B题目的解题思路，阐述了如何通过判断条件确定是否能通过特定操作将两个变量同时归零。涉及条件包括变量是否为3的倍数及大小比例关系。

B. Obtain Two Zeroes（思维）

题目链接：codeforces 1260B

题意：

t组样例，给出a，b，有两种操作

①：a = a - x, b = b - 2 * x

②：a = a - 2 * x, b = b - x 注意：x可以为任意值，每一次操作x的值可以不唯一

问最终能否将a和b都变为0

解题思路：

当a和b的不为3的倍数，或者a * 2 < b, 或者b * 2 < a ,就不行，否则就可以

AC代码

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 1100;
int main(){
	int t;
	cin >> t;
	while(t--){
		int a, b;
		cin >> a >> b;
		if(a > 2 * b || b > 2 * a || (a+b) % 3 != 0){
			cout << "NO" << endl;
		}
		else{
			cout << "YES" << endl;
		}
	}
	return 0;
}