一道面试题:有304瓶啤酒,每喝3瓶啤酒就可以用喝完的3个空瓶换一瓶啤酒,问最多能喝多少瓶啤酒???

来源:百度知道 编辑:UC知道 时间:2024/05/05 23:06:35
304瓶喝完,剩304空瓶,可换101瓶酒+1个空瓶;
101瓶喝完,剩101空瓶,可换33 瓶酒+2个空瓶;
33 瓶喝完,剩33空瓶, 可换11 瓶酒;
11 瓶喝完,剩11空瓶, 可换3 瓶酒+2空瓶;
3 瓶喝完, 剩3空瓶, 可换1瓶酒;
1瓶喝完, 剩1空瓶
最后剩的空瓶累计6空瓶,可换2瓶酒,2瓶喝完不能再换
所以应该是 304+101+33+11+3+1+2 = 455瓶

456瓶,最后可以借一瓶。
实际上,这是2个空瓶换一瓶啤酒(无瓶)。

十瓶啤酒喝完,换3瓶喝完余4空瓶 再换一瓶喝完余2空瓶,再借1瓶喝完还3空瓶

最多可以喝15瓶

共四百三十二瓶,还有俩瓶子.

304+102+94+31+10+4+1 = 546瓶