uva 839 Not so Mobile
Posted 日拱一卒 功不唐捐
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了uva 839 Not so Mobile相关的知识，希望对你有一定的参考价值。
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的主要内容，如果未能解决你的问题，请参考以下文章