推 chilis:我覺得這是最快的= = 12/19 10:11
23. bonus 有三種,750,1500,7350,每種至少有一人拿到。獎金總數64800,
問:至少有多少人拿到獎金?
設分別是x,y,z個人,由於問至少,那麼就x,y最少的時候總數最少,設分別只有一個,然後(64800-750-1500)/7350=8.51,那麼取8的時候獎金總數為61050,差額為3750,這裏面讓1500最多,那麼就是2個1500的和一個750的正好瓜分完畢。於是得出結論:750的2個,1500的3個,7350的8個,此時人數最少,總數13
想請問大家有沒有更好的算法?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.168.69.78