Bill
多人分帳
記下誰付了哪一筆、由誰分攤,算出每個人的淨額,再化簡成最少的轉帳次數。
本工具在你的瀏覽器內執行,資料不會上傳
共 0 人
名字重複的只留一個——同一份帳裡兩個同名的人沒辦法分清楚誰欠誰。 改名或刪人之後,原本用到那個名字的支出會標成算不出來,改回去就會恢復。
支出
0 筆還沒有任何支出。每一筆要記的是「誰先付的、多少錢、這筆由誰分攤」。
關於這個工具
金額全程用整數運算,不會出現 0.30000000000000004 這種浮點數誤差; 平均分攤除不盡時,多出來的零頭固定由分攤名單最前面的人吸收, 所以每一筆的分攤總和一定等於原始金額。
轉帳建議會把「A 欠 B、B 欠 C」化簡成「A 直接給 C」,用的是 每次配對最大債權人與最大債務人的貪心法,轉帳次數不超過人數減一。 這是很好的近似解而非數學上的最佳解——要保證筆數絕對最少屬於 NP-hard 問題,實務規模下多出的那一兩筆不值得用指數級的計算換。
輸入的內容只存在這台瀏覽器裡,不會上傳,關掉分頁下次回來還在。