题意:
递归的方式输入一个树状天平(一个天平下面挂的不一定是砝码还可能是一个子天平),判断这个天平是否能满足平衡条件,即W1 * D1 == W2 * D2.
递归的方式处理输入数据感觉很巧妙,我虽然能理解,但自己是写不出来的。
这里的参数是传引用,所以是在递归回来的时候才会赋值的。
1 //#define LOCAL 2 #include <iostream> 3 using namespace std; 4 5 bool solve(int& w) 6 { 7 int w1, d1, w2, d2; 8 bool ok1 = true, ok2 = true; 9 cin >> w1 >> d1 >> w2 >> d2; 10 if(!w1) ok1 = solve(w1); 11 if(!w2) ok2 = solve(w2); 12 w = w1 + w2; 13 return ok1 && ok2 && (w1*d1 == w2*d2); 14 } 15 16 int main(void) 17 { 18 #ifdef LOCAL 19 freopen("839in.txt", "r", stdin); 20 #endif 21 22 int T, w; 23 cin >> T; 24 while(T--) 25 { 26 if(solve(w)) cout << "YES\n"; 27 else cout << "NO\n"; 28 if(T) cout << endl; 29 } 30 31 return 0; 32 }
代码君
时间: 2024-10-09 22:32:11