Not so Mobile UVA - 839

最新推荐文章于 2021-09-06 10:14:39 发布

啥也不会呀

最新推荐文章于 2021-09-06 10:14:39 发布

阅读量184

点赞数

CC 4.0 BY-SA版权

分类专栏： UVa 数据结构树 ACM

本文链接：https://blog.youkuaiyun.com/heyanbai/article/details/79334687

ACM 同时被 3 个专栏收录

34 篇文章

订阅专栏

UVa

29 篇文章

订阅专栏

数据结构

6 篇文章

订阅专栏

本文介绍了一个用于解决 UVA-839 问题的递归算法实现方案，该算法通过递归方式输入天平数据并计算天平是否平衡。文中详细解释了递归函数的工作原理及其如何确保子天平平衡且力矩相等。

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

UVA - 839

思路：由于是通过递归的方式输入，于是编写一个递归过程进行输入比较好。（思路，题目图片取自紫书）

#include<cstdio>
#include<cmath>
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<vector>
#include<sstream>
using namespace std;
bool work(int & W){
    int W1,D1,W2,D2;
    bool son_1 = true,son_2 = true; //假定现在这个点的两个子天平都平衡（如无子天平，则其两个点是平衡的）
    cin>>W1>>D1>>W2>>D2;
    if(!W1) son_1 = work(W1); //判断子天平W1是否平衡，并求出W1的重量
    if(!W2) son_2 = work(W2);
    W = W1 + W2; //用来返回为作为其父天平的砝码重量
    return son_1&&son_2&&(W1*D1==W2*D2); //两个子天平平衡且父天平力矩相等
}
int main()
{
    int T,W;
    cin>>T;
    while(T--){
        if(work(W)) printf("YES\n");
        else printf("NO\n");
        if(T) cout<<endl;
    }
    return 0;
}