UVA 839 Not so Mobile

旧城等待， 2022-01-06 11:45 215阅读 0赞

思路：

记得自己画个图。

![1586717-20190314230449557-1968612645.png][]

1 // 题意：输入一个树状天平，根据力矩相等原则判断是否平衡。采用递归方式输入，0表示中间结点
     2 // 算法：在“建树”时直接读入并判断，并且无须把树保存下来
     3 #include<iostream>
     4 using namespace std;
     5 /*
     6 先序输入
     7 如果输入 0 2 0 4
     8 cin>>W1>>D1>>W2>>D2
     9 w1=0说明此位置还是一个节点，两边没有砝码，
    10 所以继续递归，直到w1!=0，两边是砝码，然后根据距离和砝码算是否平衡
    11 每次递归引用w，不停修改，w就是此位置的砝码的总质量
    12 */
    13 // 输入一个子天平，返回子天平是否平衡，参数W修改为子天平的总重量
    14 bool solve(int& W) {
    15     int W1, D1, W2, D2;
    16     bool b1 = true, b2 = true;
    17     cin >> W1 >> D1 >> W2 >> D2;
    18     if (!W1) b1 = solve(W1);
    19     if (!W2) b2 = solve(W2);
    20     W = W1 + W2;//修改此位置的砝码的总质量
    21     return b1&&b2 && (W1*D1 == W2*D2);
    22 }
    23 
    24 int main() {
    25     int T, W;
    26     cin >> T;
    27     while (T--) {
    28         if (solve(W)) cout << "YES\n"; else cout << "NO\n";
    29         if (T) cout << "\n";
    30     }
    31     return 0;
    32 }

转载于:https://www.cnblogs.com/fudanxi/p/10534283.html

[1586717-20190314230449557-1968612645.png]: /images/20211227/83992a9e04354679b590981e768b3e18.png

发表评论取消回复

表情：

评论列表（有 0 条评论，215人围观）

还没有评论，来说两句吧...

相关阅读

相关 UVA 12166 Equilibrium Mobile （天平性质 + DFS）

思路：题目要求是求改变的最小，那么就需要选定一个基准砝码，选择方式如下：对于任何一个结点砝码m来说，如果选定为基准，那么整棵树的总重量为m\2^deepth (m<<deept

今天药忘吃喽~/ 2024年02月17日 19:05/ 0 赞/ 117 阅读

相关 Not so Mobile 天平 UVA839

1. \include<iostream> 2. using namespace std; 3. //通过引用返回左右重物之和 4. bool solve(int& W

男娘i/ 2024年02月17日 18:51/ 0 赞/ 92 阅读

相关 libopencv_core.so: file not recognized: File format not recognized

/dependencies/OpenCV348/lib/libopencv\_core.so: file not recognized: File format not

以你之姓@/ 2023年01月20日 05:59/ 0 赞/ 92 阅读

相关 NYOJ 839 合并

合并时间限制： 3000 ms | 内存限制： 65535 KB 难度： 0 描述现在给你两堆数，每个堆中有n个数。你的任务是把这两个堆并成一个堆，并把合并后的

川长思鸟来/ 2022年08月24日 14:29/ 0 赞/ 66 阅读

相关 mobile

package com.terrace.action.login; import java.util.Date; import java.ut

青旅半醒/ 2022年08月21日 01:21/ 0 赞/ 270 阅读

相关 uva 1354——Mobile Computing

There is a mysterious planet called Yaen, whose space is 2-dimensional. There are many b

墨蓝/ 2022年08月09日 12:56/ 0 赞/ 117 阅读

相关 ACM 树的递归 Not so Mobile & The Falling Leaves

滴，集训第一天打卡。今天是紫书第六章训练+STL的运用。 STL的就不放啦~这里有2道表面是建树，其实是递归（不必要建树）的题讲一下。（哇，刷新了我对递归的认识..感

àì夳堔傛蜴生んèń/ 2022年06月12日 05:56/ 0 赞/ 203 阅读

相关 $.mobile.changePage

[2019独角兽企业重金招聘Python工程师标准>>> ][2019_Python_] ![hot3.png][] $.mobile.changePage (method)

淩亂°似流年/ 2022年01月15日 02:21/ 0 赞/ 261 阅读

相关 UVA 839 Not so Mobile

思路：记得自己画个图。 ![1586717-20190314230449557-1968612645.png][] 1 // 题意：输入一个树状天平，根据力矩相

旧城等待，/ 2022年01月06日 11:45/ 0 赞/ 216 阅读

相关 SUI Mobile

page集合容器 page集合容器，里面可以放多个平行的page。其他page 作为内联页面由路由控制展示

Myth丶恋晨/ 2021年09月15日 06:58/ 0 赞/ 383 阅读