Not so Mobile UVA 839

輸入一個樹狀天平,根據力矩相等原則判斷是否平衡。如圖6-5所示,所謂力矩相等,就是WlDl=WrDr,其中Wl和Wr分別爲左右兩邊砝碼的重量,D爲距離。採用遞歸(先序)方式輸入:每個天平的格式爲Wl,Dl,Wr,Dr,當Wl或Wr爲0時,表示該「砝碼」實際是一個子天平,接下來會描述這個子天平。當Wl=Wr=0時,會先描述左子天平,然後是右子天平。   樣例輸入:   1    0 2 0 4   
相關文章
相關標籤/搜索