UVA 839 天平

这道题是递归；

#include<iostream>
using namespace std;

bool solve(int& w)
{
	int w1,w2,d1,d2;
	bool b1, b2;
	b1 = 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 t, w;
	scanf("%d",&t);
	while(t--)
	{
		if(solve(w)) printf("YES\n");
		else printf("NO\n");
		if(t) printf("\n");	 \\ 小技巧；
	}
	return 0;	
} 

照着题目来，一步一步做；
有一个小技巧，在是否输出换行的时候可以判断if(t);
如果!w1; 递归；
如果!w2;递归；
记得要w = w1 + w2；因为要判断左右父结点是否平衡，可以看一下样例，由于采用了地址&，可以改变值，这样在递归的时候就可以通过w11得出w1的值，通过w22得出w2的值；（假设w11为w1的儿子的总重，w22同理）；