uva839 - Not so Mobile 入门经典II 第六章数据结构基础 例题6-9

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=10&page=show_problem&problem=780

理解了之后代码挺简单的，不过不容易想，刘汝佳的代码确实很简洁。刚开始没有理解W的作用，其实main里的W并无作用，他是为了递归中solve(W1)中的W1用的。

说明，这是书中的代码。

#include<iostream>using namespace std;bool solve(int &W){    int W1,D1,W2,D2;    cin >> W1>>D1>>W2>>D2;    bool b1=true,b2=true;    if(W1==0) b1=solve(W1);    if(W2==0) 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\n";        else cout<<"NO\n";        if(T) cout <<"\n";//没有这一行，WRONG了一次    }    return 0;}