UVA 839 - Not so Mobile

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

Sureina

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

阅读量354

点赞数

分类专栏： ACM UVA 文章标签： ACM uva

本文链接：https://blog.csdn.net/Sureina/article/details/52071196

版权

ACM 同时被 2 个专栏收录

150 篇文章 2 订阅

订阅专栏

UVA

7 篇文章 0 订阅

订阅专栏

本文介绍了一个通过递归方法解决天秤平衡问题的算法实现。该方法利用二叉树结构来表示天秤的左右两边，并通过计算两边的力矩（长度乘以重量）来进行比较，以判断天秤是否处于平衡状态。文章提供了完整的C++代码示例。

摘要由CSDN通过智能技术生成

题意：有许多天秤，判断是否为平衡状态。

其实就是二叉树，使用一边的长度乘以重量，再和另一边的比较，如果有一边是0，那么它的下面肯定还有一个秤。

本来用建树再操作写的自己都晕了，后来在网上看到直接用递归输入处理的【膜拜】

#include <cstdio>

int flag;
int Mobile()
{
    int Wl, Dl, Wr, Dr;
    scanf("%d%d%d%d", &Wl, &Dl, &Wr, &Dr);
    if (Wl == 0) Wl = Mobile();
    if (Wr == 0) Wr = Mobile();
    if (Wl*Dl != Wr*Dr)
        flag = 0;
    return Wl+Wr;
}

int main()
{
    int T;
    scanf("%d", &T);
    while (T--)
    {
        flag = 1;
        Mobile();
        if (flag == 1) printf("Yes\n");
        else printf("No\n");
    }
    return 0;
}