uva839 not so mobile

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

BEconfidence

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

阅读量499

点赞数

CC 4.0 BY-SA版权

分类专栏： UVA

本文链接：https://blog.youkuaiyun.com/a197p/article/details/43351207

UVA 专栏收录该内容

232 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#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";
    }
}