UVa 839 - Not so Mobile

最新推荐文章于 2020-07-25 23:59:41 发布

xuziye0327

最新推荐文章于 2020-07-25 23:59:41 发布

阅读量278

点赞数

分类专栏：算法竞赛入门经典（第二版） UVa

本文链接：https://blog.csdn.net/xuziye0327/article/details/42016051

版权

UVa 同时被 2 个专栏收录

104 篇文章 0 订阅

订阅专栏

算法竞赛入门经典（第二版）

103 篇文章 0 订阅

订阅专栏

这也是道水题，睡觉去了。

#include<iostream>
using namespace std;

bool mobile(int& W) {
    int W1, W2, D1, D2;
    bool b1 = true, b2 = true;
    cin >> W1 >> D1 >> W2 >> D2;
    if(!W1) b1 = mobile(W1);
    if(!W2) b2 = mobile(W2);
    W = W1 + W2;
    return b1 && b2 && (W1 * D1 == W2 * D2);
}

int main() {
    int T, W, Case = 0;
    cin >> T;
    while(T--) {
        if(Case++) cout << endl;
        mobile(W) ? cout << "YES\n" : cout << "NO\n";
    }
    return 0;
}