现在有M瓶可乐,每N个空瓶可以换一瓶可乐,求总共可以喝到多少瓶可乐。。。
用递归之类的都弱爆了。。。分两种情况,
1 允许借瓶子,举个例子就是由2个空瓶,每3个空瓶可以换一瓶可乐,这个时候,可以借一个空瓶,然后喝完之后还回去。
2
不允许借瓶子,就是剩下两个空瓶,就结束了。。
很简单的一个方法就是设能喝到X瓶可乐,则X - X/N = M
X =[M*N/(N-1)] 解答就是第一种情况,对于第二种情况若整除,则对于第二种情况就是能喝到 M*N/(N-1)-1 瓶可乐,剩余N-1个空瓶,否则就是答案的解。