Stallings wrote:我有想想不出來算了 不過倒是可以推導出一個規則:有 3 個空瓶 1 個瓶蓋時,買一瓶加入,可以換得三瓶,餘 3 個空瓶 1 個瓶蓋 (圖 1)。買第一瓶,沒得換買第二瓶,可換一瓶,餘 3 個空瓶 1 個瓶蓋接下來就可套用上面的規則。(圖 2)
不考慮向店借的例子, 答案應該就是35了, 小弟寫了一個C++的程式去跑可以得到相同的結果int amount = 10; // 現金買的養樂多int x = amount, y= amount; // 剩下的空瓶和瓶蓋while (x >= 4 || y >=2){int inc = x/4 + y/2; //用空瓶和瓶蓋換到的養樂多amount += inc; //加上原來的養樂多x = x%4 + inc; // 剩餘的空瓶 (原先剩下的加上換來的)y = y%2 + inc; // 剩餘的瓶蓋 (原先剩下的加上換來的)}printf("value = %d", amount);