時間限制: 1 sec
記憶體限制: 128 mb
提交: -
解決: - [
提交][
狀態][
討論版]
天平是一種衡器，是衡量物體質量的儀器。它依據槓桿原理製成，在槓桿的兩端各有一小盤，一端放砝碼，另一端放要稱的物體，槓桿**裝有指標，兩端平衡時，兩端的質量（重量）相等。
現在遞迴地描述乙個天平：
1.每個天平用兩個正整數代表左右兩端的質量。
2.如果左端或者右端的數字為0，代表這一端由子天平構成，那麼在下一行描述這個子天平。
如：0 0
0 21 1
2 2代表天平：
乙個天平平衡的條件：
1.天平的兩端質量相同。
2.如果存在子天平，子天平平衡。
很顯然上述天平是平衡的。
對於乙個描述的天平，請判斷是否達成平衡。
每次測試只有一組資料。
給出乙個天平，描述方式如上。
如果所給天平平衡，輸出「yes」，否則輸出「no」。
0 00 21 1
2 2
yes今天拿出同學給大一出的周練題寫了下，是考的遞迴，能真正理解的話對遞迴的掌握也就差不多了，這裡貼出來分享一下。**可能有點長，還有更簡潔的寫法，我想應該會有助於理解吧。
#include#include#include#include#includeusing namespace std;
const int n = 100000;
int flag;
int solve()
} else if(fx==0&&fy==0)
} else if(fy!=0&&fx==0)
} else
} return val;
}int main()
1057 天平平衡 遞迴
題目描述 天平是一種衡器，是衡量物體質量的儀器。它依據槓桿原理製成，在槓桿的兩端各有一小盤，一端放砝碼，另一端放要稱的物體，槓桿 裝有指標，兩端平衡時，兩端的質量 重量 相等。現在遞迴地描述乙個天平 1.每個天平用兩個正整數代表左右兩端的質量。2.如果左端或者右端的數字為0，代表這一端由子天平構成，...
HDU5616 揹包 天平平衡問題
題目大意 有乙個只能判斷兩邊是否相等的天平，現在給你一些已知重量的砝碼，問你是否可以通過這些砝碼測量乙個任意給定的重量 input 即可以通過在天平兩側放一定數量的砝碼，使天平平衡。include define inf 0x3f3f3f3f using namespace std const int...
poj 1837 揹包（讓天平平衡的方法）
題意 有乙個天平，天平左右兩邊各有若干個鉤子，總共有c個鉤子，有g個鉤碼，求將鉤碼全部掛到鉤子上使天平平衡的方法的總數。思路 寫的非常詳細 首先定義乙個平衡度j的概念 當平衡度j 0時，說明天枰達到平衡，j 0，說明天枰傾向右邊 x軸右半軸 j 0則相反 那麼此時可以把平衡度j看做為衡量當前天枰狀態...