题目:1元钱一瓶汽水,喝完后两个空瓶换一瓶汽水,问:你有20元钱,最多可以喝到几瓶汽水?
分析:
- 一元钱一瓶水,则N元钱就可以买N瓶水;
- 假设有N个空瓶,则可以换的N/2瓶水,则此时有空瓶N/2+N%2;
- 当空瓶的数量小于2的时候,无法再换水
int main()
{
int money = 20;
int s = money;
while (money > 1)
{
s += money / 2;
money = money / 2 + money % 2;
}
printf("%d\n", s);
return 0;
}