uva839天平题解

洛谷题目链接
本题关键是这个&，在函数的参数名字前加上“&”符号，表明这个参数按照传引用（by reference）的方式进行传递，而不是c语言中默认的传值（by value）方式传递。这样，在函数内改变参数的值，也会修改到函数的实参。（见紫书第103页）。
这样的话，当存在子天平的情况时，子天平的总重量就会在一次次函数调用中累加起来，而不是最开始时默认的0.这样，子天平就可以被当做一个砝码来处理了
紫书上的代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>

using namespace std;

bool panduan(int &weight){
    int wt1,wt2,d1,d2;
    bool b1=true,b2=true;
    cin>>wt1>>d1>>wt2>>d2;
    if(wt1==0) b1=panduan(wt1);//这两行是关键，用来将子天平的重量算出来（子天平最开始重量默认为0）
    if(wt2==0) b2=panduan(wt2);//如果wt1或者wt2为0，则说明是子天平，然后我们不断调用panduan函数，算子天平重量。
    weight=wt1+wt2;
    return b1&&b2&&(wt1*d1 == wt2*d2);//（注意这里的wt1或者wt2，即使之前是子天平为0，但此时已经将其子天平总重算出，所以wt1和wt2已经可以看做是砝码了）（已经判断过内部平衡并同时算出了重量的子天平等价于一个砝码）
}

int main(){
    int w,shujv;
    cin>>shujv;
    while(shujv--){
        if(panduan(w)) cout<<"YES"<<endl;
        else cout<<"NO"<<endl;
        if(shujv) cout<<endl;
    }
  return 0;
}