ZCMU 1019: 分金幣

解題思路: 附上劉汝佳老師的解題過程: 首先最終每個人的金幣數量可以計算出來,它等於金幣總數除以人數n。接下來用M來表示每個人最終擁有的金幣數。  現在假設編號爲 i 的人初始有Ai 枚金幣,對於1號來說,他給了4號x1枚金幣,還剩Ai -x1枚金幣;但是2號給了他x2枚金幣,所以還剩A1-x1+x2枚金幣。所以A1-x1+x2=M。同理對於第2個人,有A2-x2+x3=M。最終得到n個方程,實際
相關文章
相關標籤/搜索