【Leetcode】458. Poor Pigs 可憐的小豬

解法 解題關鍵在於: 每次可以把多個桶裏的水混在一起餵給豬 p分鐘內只要能喂就行,例如15分鐘起效的話,60min可以喂5次 假設可以喂t次,那麼把桶編號爲0~t-1,按照t進制的規律來餵豬,假設t-1有l位,比如105化成5進制是410,所以從0到410,第0位可以從0取到4,第二位從0取到4,第三位從0取到4。 我們用3只豬: 第一隻對應第0位,所以它被喂下編號的第0位是0的桶的混合,第二、第
相關文章
相關標籤/搜索