UVA839 天平 Not so Mobile

//
// Created by Oision on 2022/2/25.
//// UVA839 天平 Not so Mobile
// 经典递归#include <bits/stdc++.h>using namespace std;bool solve(int &w) {int l, r, lw, rw;bool ll = true, rr = true;cin >> l >> lw >> r >> rw;if (l == 0) ll = solve(l);if (r == 0) rr = solve(r);w = l + r;return ll && rr && (l * lw == r * rw);
}int main() {//    Node *n;int T, w;cin >> T;while (T--) {if (solve(w)) {cout << "YES" << endl;} else {cout << "NO" << endl;}if (T) {cout << endl;}}
}

UVA839 天平 Not so Mobile相关推荐

UVA839 天平 Not so Mobile（二叉树的递归遍历建树并回答问题）
UVA839 天平 Not so Mobile 因为这个solve函数使用的是引用变量&w,在函数里对w(形参)的改变会直接改变实参,wl,wr通过递归走到根节点并得到根节点的质量返回,一层递 ...
树和二叉树(四种遍历，建树)详解+二叉排序树（包含图像和相关习题）
目录树和二叉树一.树 2.有序树和无序树 3.森林 4.树的基本性质二.二叉树的概念 (1)二叉树的编号 1.二叉树和度为2的有序树的区别: 2.满二叉树 3.完全二叉树: 4.平衡二叉树: 5 ...
天平问题 Not so Mobile UVa 839
天平 Not so Mobile UVa 839 题述输入一个树状天平,根据力矩相等原则判断是否平衡.如图所示,所谓力矩相等就是WlDl=WrDr,其中Wl和Wr分别为左右两边砝码的重量,D为距离 ...
Not so Mobile（二叉树递归输入同时建树）{天平}
题意: 给出一个大天平,大天平中还有许多小天平,求出所有的天平是否平衡:平衡条件为wldl = wrdr: 题目 Before being an ubiquous communications gad ...
UVa12166 Equilibrium Mobile修改天平（二叉树+dfs)
题目大意:给定一个深度不超过16的二叉树,代表一个天平,问至少修改多少个秤砣,才能使天平平衡. 题目意思很简单,就是找一个可以使整个天平修改次数最少的点,一个点可以确定整个天平,开始我就用的这个思路, ...
839 - Not so Mobile
Not so Mobile PS:因为该题排版较麻烦,这里给出OJ网址:UVa839 - Not so Mobile 输入一个树状天平,根据力矩相等原则判断是否平衡.如图6-5所示,所谓力矩相等,就是 ...
UVA1354天平难题枚举二叉树
题意:给出房间宽度r和s个挂坠的重量wi.设计一个尽量宽(但宽度不能超过房间宽度r)的天平,挂着所有挂坠.天平由一些长度为1的木棍组成.木棍的每一端要么挂一个挂坠,要么挂另一个木棍,设n和m分别是两端 ...
【三种解法】Not so Mobile UVA - 839_19行代码AC
立志用最少的代码做最高效的表达 Before being an ubiquous communications gadget, a mobile was just a structure made o ...
UVA - 839 Not so Mobile
输入一个树状天平,根据力矩相等原则判断是否平衡.如图所示,所谓力矩相等,就是Wl Dl=Wr Dr,其中Wl和Wr分别为左右两边砝码的重量,D为距离. 采用递归(先序)方式输入:每个天平的格式为Wl ...

UVA839 天平 Not so Mobile

UVA839 天平 Not so Mobile相关推荐

最新文章

热门文章