Uva839 Not so Mobile 【递归输入】【例题6-9】

题目：Not so Mobile

题意：输入一个树状天平，根据力矩相等原则判断是否平衡。所谓力矩相等：就是WlDl = WrDr ,其中Wl和Wr分别为左右俩边砝码的重量，D为距离。

输入时：当Wl或Wr为0时，表示该砝码实际是一个子天平，接下来会描述这个子天平。当Wl=Wr=0时，会先描述左天平，然后右天平。

思路：输入时就直接采用先序递归输入，每次返回值为判断左树，右树和本身天平是否都保持平衡！

代码：

#include <iostream>
#include <stdio.h>
using namespace std;
bool solve(int &W){
    int W1,W2,D1,D2;
    bool b1 = true,b2 = true;
    scanf("%d%d%d%d",&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 n,W;
    while(scanf("%d",&n)!=EOF)
    {
        while(n--){
            if(solve(W)) printf("YES\n");
            else printf("NO\n");
            if(n) printf("\n");
        }
    }
    return 0;
}