要問這個天平是否是平衡的,
注意!題目是遞迴輸入喔!
--------------------------------------------------
方法:
建立一個遞回函式進行輸入,
在輸入的時候就順便做判斷,
並回傳總重量(該天平的左+右)。
--------------------------------------------------
/* 20150826
* hanting
* UVa 839 - Not so Mobile
* C++
*/
#include <iostream>
using namespace std;
bool balance;
int input()
{
int w1,d1,w2,d2;
cin>>w1>>d1>>w2>>d2;
if(w1==0) w1=input();
if(w2==0) w2=input();
if(w1*d1!=w2*d2) balance=false;
return w1+w2;
}
int main()
{
int caseN;
cin>>caseN;
while(caseN--)
{
balance=true;
input();
if(balance)
cout<<"YES"<<endl;
else
cout<<"NO"<<endl;
if(caseN)
cout<<endl;
}
return 0;
}
沒有留言:
張貼留言