[UVA839]Not so Mobile

算法入门经典第6章6-9(P157)

题目大意:输入一个树状天平,根据力矩相等原则判断是否平衡。

试题分析:貌似没有什么难点……

#include<iostream>
#include<cstring>
#include<cstdio>
#include<vector>
#include<queue>
#include<stack>
#include<algorithm>
using namespace std; inline int read(){
int x=0,f=1;char c=getchar();
for(;!isdigit(c);c=getchar()) if(c=='-') f=-1;
for(;isdigit(c);c=getchar()) x=x*10+c-'0';
return x*f;
}
const int MAXN=100001;
const int INF=999999;
int N,M;
int T;
int solve(int &k){
int Wl,Wr,Dl,Dr;
Wl=read(),Dl=read(),Wr=read(),Dr=read();
bool Ql=1,Qr=1;
if(!Wl) Ql=solve(Wl);
if(!Wr) Qr=solve(Wr);
k=Wl+Wr;
return Ql&&Qr&&(Wl*Dl==Wr*Dr);
} int main(){
T=read();
while(T--){
if(solve(M)) puts("YES");
else puts("NO");
if(T) printf("\n");
}
}

  

最新文章

  1. DSY3163*Eden的新背包问题
  2. NOI 题库 6264
  3. Shader 简明入门教程
  4. EarthWarrior3D游戏ios源码
  5. firefox如何卸载插件plugins和临时文件夹
  6. iSight集成Adams/View:Adams组件
  7. 一个自动备份mysql数据库的bat文件内容
  8. [mysql] mysql 5.6.27 innodb 相关参数
  9. BZOJ 3142 数列(组合)
  10. PAT-乙级-1026. 程序运行时间(15)
  11. UML中的图
  12. Random获得的随机数怎么样减少重复率
  13. spring知识点全部复习
  14. 使用Travis CI自动部署Hexo到GitHub
  15. 装PIL库
  16. hibernate二级缓存demo2
  17. .Net Core 控制台程序生产exe
  18. [ SHELL编程 ] echo和printf使用实例
  19. C#.NET常见问题(FAQ)-如何让TabControl可以动态增加或删除
  20. 撩课-Java每天5道面试题第24天

热门文章

  1. python3中字典的遍历和合并
  2. mssql手工注入1
  3. [Leetcode Week17]Copy List with Random Pointer
  4. GNU Readline 库及编程简介【转】
  5. 在Linux中使用C语言实现控制流保护(CFG)【转】
  6. tex src
  7. python 判断文件的创建时间和当前时间的比较
  8. C#杂七杂八记录
  9. Python初学--字符串
  10. linux命令(7):ipcs/ipcrm命令