UVA 839 Not so Mobile 数据结构

　　题目链接： UVA

　　题目大意：给出一颗树，给出每个叶子的权值和力矩，问这棵树平衡不平衡

　　解题思路：由于叶子节点的输入是递归给出的，所以编写递归进行输入比较好

　　代码：

#include <iostream>
#include <queue>
#include <string>
#include <vector>
#include <algorithm>
#include <list>
#include <iterator>
#include <cmath>
#include <cstring>
#include <forward_list>
#include <sstream>
using namespace std;bool solve() {int lw, ld, rw, rd;cin >> lw >> ld  >> rw >> rd;int ret1=1;int ret2=1;if(!lw) ret1 = solve();if(!rw) ret2 = solve();return  ret1 && ret2 && lw * ld == rw * rd;
}int main() {freopen("in.txt", "r", stdin);int t;cin >> t;while(t--) {if(solve()) {cout << "YES" << endl;}    else {cout << "NO" << endl;}}
}

View Code

　　思考：总是要学习新的姿势啊，递归输入的话就要递归写。而且这个根本不用建树啊，最后只输出Yes or NO 。

转载于:https://www.cnblogs.com/FriskyPuppy/p/8027152.html

UVA 839 Not so Mobile 数据结构相关推荐

UVA 839 Not so Mobile
UVA_839 这个题目虽然是树的结构,但我们可以不必把树的结构建立起来,因为后面可以不必再遍历树了,读入数据的过程本身就是一个遍历树的过程,在这个过程中可以把每个节点的权值计算出来,之后就只需要扫描 ...
UVA - 839 Not so Mobile
输入一个树状天平,根据力矩相等原则判断是否平衡.如图所示,所谓力矩相等,就是Wl Dl=Wr Dr,其中Wl和Wr分别为左右两边砝码的重量,D为距离. 采用递归(先序)方式输入:每个天平的格式为Wl ...
天平问题 Not so Mobile UVa 839
天平 Not so Mobile UVa 839 题述输入一个树状天平,根据力矩相等原则判断是否平衡.如图所示,所谓力矩相等就是WlDl=WrDr,其中Wl和Wr分别为左右两边砝码的重量,D为距离 ...
Not so Mobile UVA - 839
题目链接:https://vjudge.net/problem/UVA-839 题目大意:输入一个树状天平,根据力矩相等原则,判断是否平衡. 如上图所示,所谓力矩相等,就是Wl*Dl=Wr*Dr. ...
839 - Not so Mobile
Not so Mobile PS:因为该题排版较麻烦,这里给出OJ网址:UVa839 - Not so Mobile 输入一个树状天平,根据力矩相等原则判断是否平衡.如图6-5所示,所谓力矩相等,就是 ...
(二叉树DFS)天平UVa 839
题目输入一个树状天平,根据力矩相等原则判断是否平衡.如图6-5所示,所谓力矩相等,就是WlDl=WrDr,其中Wl和Wr分别为左右两边砝码的重量,D为距离.采用递归(先序)方式输入:每个天平的格式为 ...
UVa 839 天平
分析:这是DFS又一个经典题目,符合DFS的理念一路搜到底,再回头. 主要难度在于递归边界的书写上.(这个题的类型非常重要) 代码如下: #include <iostream> #incl ...
紫书《算法竞赛入门经典》
紫书<算法竞赛入门经典>题目一览第3章数组和字符串(例题) UVA 272 TEX Quotes UVA 10082 WERTYU UVA 401 Palindromes UVA 34 ...
python构建二叉树_python--使用递归的方式建立二叉树
树和图的数据结构,就很有意思啦. # coding = utf-8 class BinaryTree: def __init__(self, root_obj): self.key = root_ob ...

UVA 839 Not so Mobile 数据结构

UVA 839 Not so Mobile 数据结构相关推荐

最新文章

热门文章