廣東工業大學程序設計競賽決賽 E

Problem E: 倒水(Water) Description 一天，CC買了N個容量能夠認爲是無限大的瓶子，開始時每一個瓶子裏有1升水。接着~~CC發現瓶子實在太多了，因而他決定保留不超過K個瓶子。每次他選擇兩個當前含水量相同的瓶子，把一個瓶子的水所有倒進另外一個裏，而後把空瓶丟棄。(不能丟棄有水的瓶子)ios 顯然在某些狀況下CC沒法達到目標，好比N=3,K=1。此時CC會從新買一些新的瓶子

>>阅读原文<<