uva839 not so mobile

最新推荐文章于 2021-07-25 09:22:34 发布

原创最新推荐文章于 2021-07-25 09:22:34 发布 · 510 阅读

0 ·

CC 4.0 BY-SA版权

UVA 专栏收录该内容

232 篇文章

订阅专栏

本文介绍了一个递归算法，用于判断由多个子天平组成的复杂天平结构是否整体平衡。该算法通过输入子天平的重量和距离来判断整个天平系统是否达到平衡状态，并计算整个系统的总重量。

#include<iostream>
using namespace std;
//输入一个子天平，返回天平是否平衡，参数W修改为子天平的总重量
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 << "\n";
    }
}