天平问题 Not so Mobile UVa 839

天平 Not so Mobile UVa 839

题述
输入一个树状天平，根据力矩相等原则判断是否平衡。如图所示，所谓力矩相等就是WlDl=WrDr,其中Wl和Wr分别为左右两边砝码的重量，D为距离。采用递归(先序)的方式输入:每个天平的格式为Wl，Dl，Wr，Dr，当Wl或Wr为0时，表示该“砝码”实际上是一个子天平，接下来会描述这个子天平。当Wl=Wr=0时，会先描述左子天平，然后是右子天平。
样例输入
1
0 2 0 4
0 3 0 1
1 1 1 1
2 4 4 2
1 6 3 2
样例输出
YES

代码如下

#include <iostream>using namespace std;bool solve(int &W){int W1,D1,W2,D2;bool b1=true,b2=true; //初始化默认左右天平都平衡cin>>W1>>D1>>W2>>D2;if(!W1)b1=solve(W1);  //判断左天平是否平衡if(!W2)b2=solve(W2); //判断右天平是否平衡W=W1+W2;return b1&&b2&&(W1*D1==W2*D2);
}int main()
{int T,W;    //W用来存储天平总质量,这道题其实没用到，但是如果有这样的要求，这道题就给了思路cin>>T;while(T--){if(solve(W))cout<<"YES"<<endl;elsecout<<"NO"<<endl;if(T)cout<<endl;}return 0;
}

天平问题 Not so Mobile UVa 839相关推荐

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

天平问题 Not so Mobile UVa 839

天平 Not so Mobile UVa 839

天平问题 Not so Mobile UVa 839相关推荐

最新文章

热门文章