（递归）【UVA 839】Not so Mobile

Samson_Ho

于 2018-06-08 18:12:54 发布

阅读量122

点赞数

分类专栏：简单题刘汝佳紫书

本文链接：https://blog.youkuaiyun.com/suiguia/article/details/80626623

版权

简单题同时被 2 个专栏收录

15 篇文章

订阅专栏

刘汝佳紫书

8 篇文章

订阅专栏

本文提供了一个简单的递归解决方案来解决UVA-839天平平衡问题。该程序通过引用传递子天平的重量，并检查天平是否平衡。代码使用C++编写，参考了刘汝佳的实现。

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

题目链接：https://vjudge.net/problem/UVA-839

简单递归，参考了刘汝佳的代码。

#include<bits/stdc++.h>
#define INF 0x3f3f3f3f
using namespace std;
const int MAXN = 1000+10;

bool solve(int& w)
{
    int w1,d1,w2,d2;
    cin>>w1>>d1>>w2>>d2;
    bool a = true,b = true;
    if(!w1)
        a = solve(w1);
    if(!w2)
        b = solve(w2);
    w = w1+w2;//通过引用传递 子天平的重量
    return a && b && (w1*d1 == w2*d2);
}

int main(void)
{
    int T,w;
    cin>>T;
    while(T--)
    {
        if(solve(w))
            cout<<"YES\n";
        else
            cout<<"NO\n";
        if(T)
            cout<<'\n';
    }
}