UVA 839 Not so Mobile(二叉树|DFS)
2017-09-08 20:49
399 查看
题目链接
题意
输入一个树状天平,每一个天平输入“左质量”、“左力臂”、“右质量”、“右力臂”当力臂为0的时候说明这边是一个子天平,询问是否能够平衡
解决
递归建树#include<bits/stdc++.h> using namespace std; bool ok; int tree() { int Wl,Dl,Wr,Dr; scanf("%d%d%d%d",&Wl,&Dl,&Wr,&Dr); if(!Wl) Wl=tree(); //重量为0的时候输入左子天平,返回左子天平的总重量 if(!Wr) Wr=tree(); //同上 if(Wl*Dl!=Wr*Dr) ok=false; return Wl+Wr; } int main() { int cases; scanf("%d",&cases); while(cases--) { ok=true; tree(); if(ok) puts("YES"); else puts("NO"); if(cases) puts(""); } }
相关文章推荐
- uva839-Not so Mobile-二叉树的DFS
- UVa - 839 - Not so Mobile(二叉树的DFS)
- UVa 839 Not so Mobile (DFS二叉树)
- 例题6-9UVA839 - Not so Mobile 递归访问二叉树
- UVA 839 - Not so Mobile(dfs就可以)
- uva839 Not so Mobile (重建二叉树)
- UVA839 Not so Mobile【二叉树】【递归】
- UVa 839 (递归方式读取二叉树) Not so Mobile
- UVA 839 Not so Mobile (递归建立二叉树)
- UVA 839 Not so Mobile(二叉树经典题)
- UVA 839 Not so Mobile
- Not so Mobile UVA - 839
- uva 839 not so mobile——yhx
- UVa 839 Not so Mobile
- uva 839 - Not so Mobile
- UVa839 Not so Mobile
- uva 839 Not so Mobile
- 例题6-9 UVa839 Not so Mobile(树)
- UVA-839 Not so Mobile
- uva 839 Not so Mobile(抽象意义上的建树)