网站首页 编程技术 正文

[ACM]Uva839-Not So Mobile(树状天平)

2023-05-18编程技术200093

在输入过程中同时进行数据处理，代码简洁，效率较高

#include<iostream>

#include<cstdio>

using namespace std;

bool solve(int& W)

{

	int W1,D1,W2,D2;

	bool b1=true,b2=true;

	cin>>W1>>D1>>W2>>D2;

	if(!W1) b1 = solve(W1);

    if(!W2) 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"<<endl;  else    cout<<"NO"<<endl;

        if(T)   cout<<endl;

    }

    return 0;

}

[ACM]Uva839-Not So Mobile(树状天平)的相关教程结束。

本文地址：https://www.ufcn.cn/tutorials/2651081.html

如非特殊说明，本站内容均来自于网友自主分享，概不代表本站观点，如有任何问题我们都将在收到反馈后的第一时间进行处理！