/*这道题和UVa839很像，很容易想到是用DFS，其实二叉树的先序遍历就是一种DFS考虑到如果起始位置设为0的话，位置有正有负，需要用字典记录对应位置的值，如果起始位置设为大数组中间位置就没有这样的问题

uva839天平NotsoMobile链接戳这里输入一个树状天平，根据力矩相等判断是否平衡。力矩相等即Wl*Dl=Wr*Dr，先序输入这颗树。

题目链接传送门思路：1.首先题目的输入是先序递归的，那么首个问题就是是否要建树，如何建树，怎么存树。更具体一点，如何知道这棵树建好了。输入只告诉我们总共有几棵树（几个天平），每棵树的构造指令作为一块用一个空行与其他指令隔开。所以首先就想到用string搭配stringstream来输入。但是细想输入数据是怎么确定这棵树建造好了呢？我们考查其建树规则：发现一旦有一个0，就要在相应的方向（左手or右手

题目描述：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19486//二叉树的dfs #include #include usingnamespacestd; intweight(int&w){ intd1,w1,d2,w2; cin>>w1>>d1>>w2>>d2; boolb1=true,b2=true;//注意一定

[2016-02-09][UVA][839][NotsoMobile]时间:2016-02-0912:10:40星期二题目编号:UVA839题目大意:给定一个秤,已知秤两边的重量和到支点的距离,问秤能否平衡分析

题意：输入一个树状天平，根据力矩相等W1*D1=W2*D2的原则判断是否平衡，每个砝码下面可能有子天平，整个天平的平衡的条件是所有天平都平衡。然后注意输入满足树的先序遍历，就是递归输入。思路：这里有一个引用传值，用法很巧，使代码精简了不少。#include usingnamespacestd; intflag; bool solve(int&m1,intn1,int&m2,intn2) {

#include usingnamespacestd; boolsolve(int&W) { intW1,W2,D1,D2; boolb1=1,b2=1; cin>>W1>>D1>>W2>>D2; if(!W1)b1=solve(W1); if(!W2)b2=solve(W2); W=W1+W2; returnb1&&b2&&W1*D1==W2*D2; } intmain() { intkase,

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=10&page=show_problem&problem=780理解了之后代码挺简单的，不过不容易想，刘汝佳的代码确实很简洁。刚开始没有理解W的作用，其实main里的W并无作用，他是为了递归中solve(W1)中的W1用的。说明，这是

 NotsoMobile Beforebeinganubiquouscommunicationsgadget,amobilewasjustastructuremadeofstringsandwiressuspendingcolourfullthings.Thiskindofmobileisusuallyfoundhangingovercradlesofsmallbabies.\epsfbox{p8

    题意：输入一个天平（二叉树），以先序方式递归输入。判断天平力矩是否平衡。    思路：递归输入。这题就是练习递归输入的，输入的时候每个节点计算一次是否平衡，只要有不平衡的节点，天平就是不平衡的。#include #include #include #include #include #include #include #include #include #include #include

  我的解法： 建树，递归判断 #include<cstdio> #include<cstring> #include<iostream> #include<string> #include<algorithm> using namespace std; struct Node { Nod

题意：距离*重量，要使整个天平各个节点左右相等思路：利用递归，从最底层判断是否相等#include intflag; intdfs(){ intwl,dl,wr,dr; scanf("%d%d%d%d",&wl,&dl,&wr,&dr); if(wl==0) wl=dfs(); if(wr==0) wr=dfs(); if(wl*dl==wr*dr) returnwl+wr; else ret

题意：判断天平是否平衡，0表示有子节点，#include #include #include usingnamespacestd; intok; intdfs() { intw1,d1,w2,d2; scanf("%d%d%d%d",&w1,&d1,&w2,&d2); if(w1&&d1&&w2&&d2) { if((w1*d1)!=(w2*d2)) { ok=0; return0; } els