現在有M瓶可樂,每N個空瓶可以換一瓶可樂,求總共可以喝到多少瓶可樂。。。
用遞歸之類的都弱爆了。。。分兩種情況,
1 允許借瓶子,舉個例子就是由2個空瓶,每3個空瓶可以換一瓶可樂,這個時候,可以借一個空瓶,然后喝完之后還回去。
2
不允許借瓶子,就是剩下兩個空瓶,就結束了。。
很簡單的一個方法就是設能喝到X瓶可樂,則X - X/N = M
X =[M*N/(N-1)] 解答就是第一種情況,對于第二種情況若整除,則對于第二種情況就是能喝到 M*N/(N-1)-1 瓶可樂,剩余N-1個空瓶,否則就是答案的解。