申請SAE

如果您發現本博客的外觀很難看,那是因為部分外觀文件被中國.國家.防火.牆屏.蔽所致!
請翻~牆!

我的Wordpress博客的地址: http://zhuyf.tk/
顯示具有 數學方法 標籤的文章。 顯示所有文章
顯示具有 數學方法 標籤的文章。 顯示所有文章

2012年2月9日 星期四

[數學方法]NOIP模擬題:倒水 water 解題報告

【題目描述】
一天, CC 買了 N 個容量可以認為是無限大的瓶子,開始時每個瓶子裡有 1 升水。接著 CC
發現瓶子實在太多了,於是他決定保留不超過 K 個瓶子。每次他選擇兩個當前含水量相同的瓶子,把一個瓶子的水全部倒進另一個裡,然後把空瓶丟棄。(不能丟棄有水的瓶子)
顯然在某些情況下 CC 無法達到目標,比如 N=3,K=1 。此時 CC 會重新買一些新的瓶子(新瓶子容量無限,開始時有 1 升水),以達到目標。
現在 CC 想知道,最少需要買多少新瓶子才能達到目標呢?