UVA 839 Not so Mobile （递归建立二叉树）-优快云博客

本文介绍了一个通过递归算法来判断多个杠杆是否处于平衡状态的方法。该算法读取每个杠杆两端的质量和力臂，当质量为零时认为下面连接了另一个杠杆，并递归求解，最终判断整个系统的平衡状态。

题目连接：http://acm.hust.edu.cn/vjudge/problem/19486

给你一个杠杆两端的物体的质量和力臂，如果质量为零，则下面是一个杠杆，判断是否所有杠杆平衡。

分析：递归。直接递归求解即可。

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <algorithm>
#include <climits>
#include <cstring>
#include <string>
#include <set>
#include <map>
#include <queue>
#include <stack>
#include <vector>
#include <list>
#include<functional>
#define mod 1000000007
#define inf 0x3f3f3f3f
#define pi acos(-1.0)
using namespace std;
typedef long long ll;
const int N=300;
const int M=15005;
int flag;  
int tree()  
{  
    int Wl,Dl,Wr,Dr;  
    scanf("%d%d%d%d",&Wl,&Dl,&Wr,&Dr);  
    if (!Wl) Wl = tree();  
    if (!Wr) Wr = tree();  
    if (Wl*Dl != Wr*Dr) flag = 0;  
    return Wl+Wr;  
}  
  
int main()  
{  
    int T;  
    while (cin >> T)  
    while (T --) {  
        flag = 1;  
        tree();  
        if (flag)  
            printf("YES\n");  
        else printf("NO\n");  
        if (T) printf("\n");  
    }  
    return 0;  
}