UVA-863 Not so Mobile (简单二叉树)
2015-10-06 11:43
260 查看
题目大意:给一个树状天平,判断是否平衡。树状天平是按递归给出的。
题目分析:平衡的条件是子天平都平衡,并且w1*d1==w2*d2,其中w1和w2为子天平的总重量,d1和d2为力矩。
代码如下:
题目分析:平衡的条件是子天平都平衡,并且w1*d1==w2*d2,其中w1和w2为子天平的总重量,d1和d2为力矩。
代码如下:
# include<iostream> # include<cstdio> # include<cstring> # include<algorithm> using namespace std; bool ok(int& w)///参数必不可少 { int w1,w2,d1,d2; scanf("%d%d%d%d",&w1,&d1,&w2,&d2); bool b1=true,b2=true; if(!w1) b1=ok(w1);///执行完ok()函数之后w1和w2变成了子天平的总重量; if(!w2) b2=ok(w2); w=w1+w2;///关键语句 return b1&&b2&&(w1*d1==w2*d2); } int main() { int T,w; scanf("%d",&T); while(T--) { if(ok(w)) printf("YES\n"); else printf("NO\n"); if(T) printf("\n"); } return 0; }
相关文章推荐
- 恢复误删除的数据
- double check locking
- Docker学习笔记之ubuntu安装docker
- 不同场景下 MySQL 的迁移方案
- Adaboost 算法
- 随机生成名字或短句代码机
- 关于程序收到消息的顺序
- 初识Node.js
- 设置centos 系统时间与物理主机一致
- Linux网络编程入门 (转载)
- thinkphp-关于模板里 IP 地址的引用实例
- UVa 227 - Puzzle【字符串】
- cocos2d-x 瞬时动作
- [Python进阶-6]错误异常处理,断言assert,日志logging,单元测试,文档测试
- <<Vector Calculus>>笔记
- for循环大括号使用注意
- UICollectionView使用实例(第三方类的使用及自定义UICollectionViewCell)
- INTEL
- Entity Framework走马观花之把握全局
- 《编程之美》小飞的电梯调度算法