天平平衡（递归）

我会带着你远行 2022-07-15 03:20 126阅读 0赞

## 天平平衡 ##

时间限制: 1 Sec 内存限制: 128 MB  
提交: \- 解决: \-  
\[ [提交][Link 1]\]\[ [状态][Link 2]\]\[ [讨论版][Link 3]\]

## 题目描述 ##

天平是一种衡器，是衡量物体质量的仪器。它依据杠杆原理制成，在杠杆的两端各有一小盘，一端放砝码，另一端放要称的物体，杠杆中央装有指针，两端平衡时，两端的质量（重量）相等。

现在递归地描述一个天平：

1.每个天平用两个正整数代表左右两端的质量。

2.如果左端或者右端的数字为0，代表这一端由子天平构成，那么在下一行描述这个子天平。

如：

0 0

0 2

1 1

2 2

代表天平：

![20161029001526_83504.png][]

一个天平平衡的条件：

1.天平的两端质量相同。

2.如果存在子天平，子天平平衡。

很显然上述天平是平衡的。

对于一个描述的天平，请判断是否达成平衡。

## 输入 ##

每次测试只有一组数据。

给出一个天平，描述方式如上。

## 输出 ##

如果所给天平平衡，输出“YES”，否则输出“NO”。

## 样例输入 ##

0 0
    0 2
    1 1
    2 2

## 样例输出 ##

YES

今天拿出同学给大一出的周练题写了下，是考的递归，能真正理解的话对递归的掌握也就差不多了，这里贴出来分享一下。代码可能有点长，还有更简洁的写法，我想应该会有助于理解吧。

#include<cstdio>
    #include<iostream>
    #include<cstring>
    #include<cmath>
    #include<algorithm>
    using namespace std;
    const int N = 100000;
    int flag;
    int solve() {
    	int fx,fy;
    	int val1,val2,val;
    	scanf("%d%d",&fx,&fy);
    	if(fx!=0&&fy!=0) {
    		val1=fx;
    		val2=fy;
    		val=val1+val2;
    		if(val1!=val2) {
    			flag=1;
    		}
    	} else if(fx==0&&fy==0) {
    		val1=solve();
    		val2=solve();
    		val=val1+val2;
    		if(val1!=val2) {
    			flag=1;
    		}
    	} else if(fy!=0&&fx==0) {
    		val1=solve();
    		val2=fy;
    		val=val1+val2;
    		if(val1!=val2) {
    			flag=1;
    		}
    	} else {
    		val1=fx;
    		val2=solve();
    		val=val1+val2;
    		if(val1!=val2) {
    			flag=1;
    		}
    	}
    	return val;
    }
    int main() {
    	int a,b;
    	flag=0;
    	solve();
    	printf("%s\n",flag?"NO":"YES");
    	return 0;
    }

[Link 1]: http://acm.hpu.edu.cn/submitpage.php?cid=1003&pid=8&langmask=131068
[Link 2]: http://acm.hpu.edu.cn/problemstatus.php?id=1057
[Link 3]: http://acm.hpu.edu.cn/bbs.php?pid=1057&cid=1003
[20161029001526_83504.png]: http://acm.hpu.edu.cn/upload/image/20161029/20161029001526_83504.png