码迷,mamicode.com
首页 > 其他好文 > 详细

uva 839 Not so Mobile

时间:2017-08-12 10:19:45      阅读:91      评论:0      收藏:0      [点我收藏+]

标签:递归   while   pac   printf   mob   not   put   turn   return   

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

标签:递归   while   pac   printf   mob   not   put   turn   return   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!