uva 839 Not so Mobile

#include<iostream>#include<cstdio>using namespace std;bool solve(int &W){    int w1,d1,w2,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;//这句非常关键，作用在于完成递归后，将子天平的重量加起来，返回给母天平，这里指的W是指上次递归传下来上一层天平的左天平或右天平    return b1&&b2&&(w1*d1==w2*d2);}int main(){    int T,W;    scanf("%d",&T);    while(T--)    {        if(solve(W)) printf("YES\n");        else printf("NO\n");        if(T) printf("\n");    }    return 0;}