UVA - 839 Not so Mobile

题目大意：树状天平。每一行输入 w1,d1,w2,d2，若 w1×d1 == w2×d2，则平衡。当 w 为 0，说明有一个子天平，w1,w2 同时为 0，下一行给出 w1 的子天平信息。

解题思路：递归输入，同时判断，不平衡时返回 0。

#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<cmath>using namespace std;int f(int& w) {    int w1, d1, w2, d2;    int l = 1, r = 1, tag = 1;    scanf("%d%d%d%d", &w1, &d1, &w2, &d2);    if (!w1) l = f(w1);    if (!w2) r = f(w2);    w = w1 + w2;    if (w1 * d1 != w2 * d2) tag = 0;    return l && r && tag;}int main() {    int T, w = 1;    scanf("%d", &T);    while (T--) {        printf(f(w)?"YES\n":"NO\n");        if (T) printf("\n");    }return 0;}