????题目描述
题目名称:
喝汽水问题
题目内容:
喝汽水,1瓶汽水1元,2个空瓶可以换一瓶汽水,给20元,可以多少汽水?
✅解题思路
数一下我们总共喝了39瓶
这下思路就很清晰了!
????代码详解
代码示例:
int main() { int money = 0;//钱 int total = 0;//总共喝了多少瓶 int empty = 0;//空瓶子的数量 scanf("%d", &money);//20元 total += money;//第一次喝了20瓶 empty += money;//20个空瓶 while (empty >= 2) //空瓶数>=2的话,还可以兑换 { total += empty / 2; empty = empty / 2 + empty % 2; } printf("%d\n", total); return 0; }
运行结果:
再来一次
继续、
不知道大家发现规律了没有?
10元钱可以喝19瓶
20元钱可以喝39瓶
30元钱可以喝59瓶
假设我们有n元钱呢?
那么就可以喝:n * 2 - 1
瓶
所以我们这个代码还可以继续优化:
int main() { int money = 0;//钱 int total = 0;//总共喝了多少瓶 int empty = 0;//空瓶子的数量 scanf("%d", &money);//20元 if (money == 0) { total = 0; } else { total = money * 2 - 1; } printf("%d\n", total); return 0; }
运行结果:
????小知识:
其实我们看上面的解题思路图,可知:
当你用20元买了20瓶汽水以后,那么一共可以喝39瓶,还剩下1个空瓶,对不对!
那么骚操作来了:你可以 向商店老板再借一个空瓶 ;
于是你对老板说:老板呀!再借我1个空瓶,我等会儿还给你!
这时候,老板借给你了1个空瓶,然后加上之前剩下的一个空瓶,那么你就可以再兑换一瓶汽水!
喝完这瓶汽水,你再把剩下的这个空瓶还给老板,刚好一个瓶子也不剩,
是不是很nice! ????