您的位置:首页 > 其它

对一个折扣问题的思考:一元一瓶汽水,两个空瓶能换一瓶汽水,问20元能喝多少瓶汽水?

2014-02-08 14:02 260 查看
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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐