yren

第2題用9除後的餘數相加,
9組餘數相加能被9整除的就是有購買的,
沒被相加者即是沒有被購買者
johntheamatuer 發表於 2012-10-30 11:59

我的算法是這樣
先將10組物品價格相加
扣掉單一物品價格後再除上9
可以整除的就是沒買的物品

會這樣算是因為兩人花費比是2:7
兩人合計金額以9x來算
而x因為金錢的關係不能有循環小數出現

最後各人花費為117304和410564
6和10項物品是前者買的
其他7項則是後者買的

不知還有其他更快更好的解答方式?