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