AA分账计算器

旅行、聚餐、合租、团建……多人共同消费后「谁该给谁转多少钱」往往算成一锅粥。AA分账的核心思路是：每个人只关心两个数——实际付出了多少、应该承担多少，两者之差就是净差额（正数代表别人欠你，负数代表你欠别人）。只要按净差额完成转账，所有人账目即两清。

最小转账方案是怎么算的

直观做法是两两直接结清，n 个人最多需要 n(n-1)/2 笔转账。本工具采用贪心算法压缩笔数：每一步都让「欠得最多的人」向「应得最多的人」转账尽可能大的金额，直到所有净差额归零。数学上可以证明，n 个人的净差额结算最少不需要超过 n-1 笔，贪心方案即可达到这个下界。

常见问题

• 一笔支出只有部分人参与怎么办？添加支出时勾选参与人即可，金额只在参与人之间均摊，未参与者不承担。
• 为什么总额会有几分的出入？均摊金额按分取整，除不尽的零头会归入该笔支出的付款人，保证总账守恒。
• 数据保存在哪里？保存在本机浏览器 localStorage，不上传任何服务器；清除浏览器数据会一并清除，请先备份。