2015年8月25日 星期二

[UVA] 839 - Not so Mobile

題意:
要問這個天平是否是平衡的,

注意!題目是遞迴輸入喔!
--------------------------------------------------

方法:
建立一個遞回函式進行輸入,
在輸入的時候就順便做判斷,
並回傳總重量(該天平的左+右)。

--------------------------------------------------


/* 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;
}

沒有留言:

張貼留言