UVA-839 Not so Mobile

2016-08-17

UVA - 839 Not so Mobile

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

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

注意：只要有一边的返回值为 0，总的就不平衡。

第一次用递归写题，学着书上的敲，边敲边理解，感觉递归好神奇啊。

#include <iostream>
using namespace std;

bool solve (int &W) {
	int W1, D1, W2, D2;
	bool b1 = true;
	bool b2 = true;
	cin >> 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;
	cin >> T;
	while ( T-- ) {
		if ( solve(W) )
			cout << "YES" << endl;
		else
			cout << "NO" << endl;
		if ( T )
			cout << endl;
	}
	return 0;
}