博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
uva 839 - Not so Mobile
阅读量:6887 次
发布时间:2019-06-27

本文共 509 字,大约阅读时间需要 1 分钟。

hot3.png

递归判断,若有不平衡,标记flag,平衡则返回左右子树重量和。

 

#include
int flag;int isBalanced() { int wl, dl, wr, dr; scanf("%d%d%d%d", &wl, &dl, &wr, &dr); if (!wl) wl = isBalanced(); if (!wr) wr = isBalanced(); if (wl * dl != wr * dr) { flag = 0; return 0; } else { return wl + wr; }}int main() { int cases; scanf("%d", &cases); while (cases--) { flag = 1; isBalanced(); if (flag) printf("YES\n"); else printf("NO\n"); if (cases) printf("\n"); } return 0;}

 

转载于:https://my.oschina.net/jdflyfly/blog/283605

你可能感兴趣的文章
大数据技术服务商个推获4亿人民币D轮融资
查看>>
Git的详细使用教程
查看>>
iOS实现类似苹果手机原生的锁屏界面(数字密码)
查看>>
[vue] 表单输入格式化,中文输入法异常
查看>>
Observer观察者模式与OCP开放-封闭原则
查看>>
如何搭建高级工程师知识框架?推荐两种方式
查看>>
BAT的医疗春秋大梦
查看>>
Pulsar本地单机(伪)集群 (裸机安装与docker方式安装) 2.2.0
查看>>
利用H5的css3制作动画
查看>>
Android View 事件分发源码分析
查看>>
vue 2.0 - props
查看>>
RustCon Asia 实录 | Rust 在国内某视频网站的应用
查看>>
Vue遇上Analytics
查看>>
修改max_allowed_packet(允许执行的sql最大长度)
查看>>
node js 处理时间分析
查看>>
判断数据库、表和字段是否存在
查看>>
新手安装postgreSQL后无法连接服务器
查看>>
递归和动态规划
查看>>
java实现简单的控制台管理系统
查看>>
建造模式
查看>>