天平平衡
時間限制: 1 Sec 內存限制: 128 MB提交: - 解決: -
[提交][狀態][討論版]
題目描述
天平是一種衡器，是衡量物體質量的儀器。它依據槓桿原理製成，在槓桿的兩端各有一小盤，一端放砝碼，另一端放要稱的物體，槓桿中央裝有指針，兩端平衡時，兩端的質量（重量）相等。
現在遞歸地描述一個天平：
1.每個天平用兩個正整數代表左右兩端的質量。
2.如果左端或者右端的數字爲0，代表這一端由子天平構成，那麼在下一行描述這個子天平。
如：
0 0
0 2
1 1
2 2
代表天平：
一個天平平衡的條件：
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;
}