紫书UVa839

最新推荐文章于 2020-12-12 17:52:15 发布

进击的程序

最新推荐文章于 2020-12-12 17:52:15 发布

阅读量115

点赞数 1

分类专栏：算法入门紫

本文链接：https://blog.csdn.net/weixin_46273288/article/details/111077512

版权

算法入门紫专栏收录该内容

100 篇文章 2 订阅

订阅专栏

在这里插入图片描述

#include <vector>
#include <map>
#include<algorithm>
#include<cmath>
#include<set>
#include<cstdio>
#include <sstream>
#include <string>
#include<iostream>
#include<iomanip>
#include<stack>
#include<utility>
#include<unordered_map>
#include<queue>
#include<cstring>
#include <list>
#include<deque>
using namespace std;
bool solve(int& W)
{
	int W1, D1, W2, D2;
	bool b1 = true, b2 = true;
	cin >> W1 >> D1 >> W2 >> D2;
	if (!W1)b1 = solve(W1);
	if (!W2)b2 = solve(W2);
	W = W1 + W2;
	return b1 && b2 && (W1 * D1 == W2 * D2);
}
int main()
{
	int T, W;
	cin >> T;
	while (T--)
	{
		if (solve(W))
			cout << "YES\n";
		else
			cout << "NO\n";
		if (T)
			cout << endl;
	}
}