1、先总结出算法:
不管你一瓶一瓶买还是一次性买,所得的结果一样。
a、首先买20瓶
b、20个空瓶换10瓶
c、10个空瓶换5瓶
d、5个空瓶换2瓶剩下一个空瓶
e、2个空瓶换1瓶
f、2个空瓶再换一瓶
2、程序实现:
int max = 20;
int sum = max;
int result = max;
int mode = 0;
int base_number = 2;
while (result != (base_number-1)) {
mode = result % base_number;
result /= base_number;
sum += result;
result += mode;
}