您的位置:首页 > 其它

Uva839——Not so Mobile

2016-02-28 15:04 302 查看
判断天平是否平衡,W1 或 W2 为0,表示为子天平。递归过程中来输入并判断。

代码:

#include <iostream>
using namespace std;

bool fun(int& n)
{
int a1, b1, a2, b2;
bool a = true, b = true;   //a表示左是否平衡,b表示右是否平衡
cin >> a1 >> b1 >> a2 >> b2;
if(!a1)
a = fun(a1);
if(!a2)
b = fun(a2);

n = a1 + a2;
return a && b && (a1 * b1 == a2 * b2);
}

int main()
{
int m, n;
cin >> m;
while(m--)
{
if(fun(n))
cout << "YES" << endl;
else
cout << "NO" << endl;
if(m)
cout << endl;
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: