UVA 839 Not so Mobile(二叉树|DFS)
来源:互联网 发布:linux显示文件夹大小 编辑:程序博客网 时间:2024/04/28 20:05
题目链接
题意
输入一个树状天平,每一个天平输入“左质量”、“左力臂”、“右质量”、“右力臂”
当力臂为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(""); }}
阅读全文
0 0
- UVA 839 Not so Mobile(二叉树|DFS)
- UVa 839 Not so Mobile (DFS二叉树)
- UVa - 839 - Not so Mobile(二叉树的DFS)
- uva 839 Not so Mobile 二叉树
- UVA 839Not so Mobile(二叉树经典题)
- UVA 839 - Not so Mobile(dfs就可以)
- UVa 839 - Not so Mobile//二叉树,递归
- uva839-Not so Mobile-二叉树的DFS
- UVA 839 Not So Mobile 【递归+树】
- uva 839 - Not so Mobile
- uva 839 Not so Mobile
- uva 839 - Not so Mobile
- UVa 839 - Not so Mobile
- UVa 839 - Not so Mobile
- uva-839 Not so Mobile
- uva 839 - Not so Mobile
- UVA 839 Not so Mobile
- uva 839 Not so Mobile
- C实用技巧
- GCTF 2017 Web 补题 By Assassin [持续更新--抄大佬wp]
- Hadoop权威指南笔记①(HDFS,MR)
- ActiveMQ详解
- 实现频道管理
- UVA 839 Not so Mobile(二叉树|DFS)
- <27>——Remove Element
- 数据库、数据库管理系统和数据库系统的区别
- 基于C++11 chrono库的计时器
- STM32学习笔记:FSMC详述
- OpenLayers3学习一:地图加载(以类为接口)
- NYOJ-199 无线网络覆盖
- Oracle存储过程基础与案例
- 零基础简单爬虫制作(以wjyt-china企业黄页爬虫为例)(中)