UVA-839
题意:每个天平会给出 wl,dl,wr,dr分别是左边重量,左边力臂长,右边重量,右边力臂长,如果重量为0则表示这边挂了一个天平,也会给出如下信息,然后这个天平这边的重量等于它下面挂的所有的质量和。要判断给出的所有天平是否都平衡。
解题思路:天平信息的给法相当于前序,wl == 0代表有左子树,wr == 0 代表有右子树,递归去读取和判断,不算太难。
/*************************************************************************
> File Name: UVA-839.cpp
> Author: Narsh
>
> Created Time: 2016年07月19日 星期二 15时27分03秒
************************************************************************/
#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
using namespace std;
bool tag;
int n;
int dfs() {
int w1,d1,w2,d2,l,r;
scanf("%d%d%d%d",&w1,&d1,&w2,&d2);
if (w1 == 0) w1=dfs();
if (w2 == 0) w2=dfs();
if (d1*w1 != d2*w2) tag=false;
return w1+w2;
}
int main () {
scanf("%d",&n);
while (n--) {
tag=true;
dfs();
if (tag) printf("YES\n");
else printf("NO\n");
if (n) printf("\n");
}
}