1樓：AA旅行達人
短時間一次性消費還是比較好計算的，但是如果長時間旅遊或者消費，多筆消費的時候就比較麻煩了。建議用記賬類軟體去計算。而且記賬的時候也有講究，誰付的錢，該怎麼分賬，別亂了也別多給也別少給。
的確挺麻煩的。推薦一款小程式，可以完美解決你的問題：AA旅行記賬
多人記賬：賬目透明，參與者人人可見賬目、可修改，修改後儲存日誌智慧型清賬：自動分賬、隨時結算，賬目一目了然多方案結算：
可為每個參與者設定均攤權重，也可以自定義多付款人金額所以，不管多少消費，最後只需要一次轉賬即可。體驗下吧
2樓：皇叔
對任意費用任意人，最多不會超過(n-1)次轉賬。只要每個人轉賬時將自己出的錢變成平均金額就可以了。
如果第i個人出的比平均金額多，就讓第(i+1)個人補齊他的差額。
如果第i個人出的比平均金額少，就把差額補給第(i+1)個人。
如此操作(n-1)次，必定可以完成AA。
定義k-團體：此團體中有k個人，他們出的總額恰好是平均金額的k倍，且對任意小於k的m，這k個人中不含m-團體。
定義1-團體為恰好出了平均金額的某個人。
顯然，n個人可以唯一劃分為若干個k-團體，且每個k-團體之間的轉賬次數為k-1。總轉賬次數為k1+k2+...+kr-r，r為k團體的總數。
這裡給出乙個效率低下的演算法：
先對k=1，逐個判斷是否存在1-團體。若存在，將其取出。
再對k=2，對最多C(n,2)種可能性判斷是否存在2-團體。若存在，將其取出。
...對k=[n/2]，對最多C(n,[n/2])種可能性判斷是否存在[n/2]-團體。若存在，將其取出。
這樣可以得到所有的k-團體。複雜度應該是指數。
3樓：lestathc
最小費用最大流
題主可以搜尋這個。
但是不知道有沒有更簡單的思路。
更正一下，這個可能不對，最小費用最大流每條邊的權值是單位流量的值（即如果你使用了這條邊AB，流量為f，即A給B價值為f的錢，需要耗費f*c，其中c為邊的權值），但是這個問題中每條邊使用了就是1，沒使用就是0（即如果使用了AB邊，不論流量是多少，都是c的cost），最小費用最大流標準演算法可能得不到解。
但是感覺這個問題應該有解，這就相當於我有若干工廠和若干商鋪，然後我要將貨物從工廠運到商鋪，需要租用卡車，卡車是按趟收費（而不是按重量收費，按重量就是上述標準演算法），在實際生活中應該有演算法最優化這個問題。
怎樣讓男生回心轉意？
Stranger 首先，請你先想一下，他回心轉意之後是什麼狀態的，你又是處於什麼心理，無數次的退步，容忍，倒不如各自冷靜一段時間，他還愛著你的話，自然會來找你，回心轉意，愛情有些時候強求不得，順其自然吧。 南牆 如果他是乙個壞人，渣男，就放手吧，感謝他放過你的青春。如果他是乙個絕世好男人，那麼他為什...
怎樣讓前男友回心轉意
對影子表白 我在上一段感情裡也和你一樣，很主動，後來分手了才知道他一直在追另乙個女生，我為了他改變很多，也放棄了很多，好在一切都結束了。你現在要做的就是，努力做好自己，過自己的生活，你看看周圍是不是還有好多關心你的朋友呀親人啊，真的，你不要去擔心，乙個人也可以過得很快活呀，讓自己開心起來，過好每一天...
怎樣讓前男友回心轉意？
西和弦 一望可相見，一步如重城。所愛隔山海，山海不可平。所思隔雲端，奈何凡肉身。愚公不復見，精衛長泣鳴。天神猶降憐，誰可恨終生。海有舟可渡，山有路可行。此愛翻山海，山海俱可平。可平心中念，念去無自唏。但可尋所愛，永不棄己心。 小花的世界 情況好像不過我男朋友兩年總提分手我找他又和好這次半個月我忍不住...