首页 > 其他 > 详细

uva 839 Not so Mobile

时间:2017-08-12 09:36:04      阅读:194      评论:0      收藏:0      [点我收藏+]

https://vjudge.net/problem/UVA-839

题意:判断天平是否平衡

 

二叉树递归判断

#include<cstdio>
using namespace std;
bool judge(int &w)
{
    int wl,dl,wr,dr;
    scanf("%d%d%d%d",&wl,&dl,&wr,&dr);
    bool l=true,r=true;
    if(!wl) l=judge(wl);
    if(!wr) r=judge(wr);
    w=wl+wr;
    return l && r && wl*dl==wr*dr;
}
int main()
{
    int T,w;
    scanf("%d",&T);
    while(T--)
    {
        if(judge(w)) printf("YES\n");
        else printf("NO\n");
        if(T) puts("");
    }
}

 

uva 839 Not so Mobile

原文:http://www.cnblogs.com/TheRoadToTheGold/p/7348718.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!