题目:喝汽水,1瓶汽水1元,2个空瓶可以换一瓶汽水,给20元,可以多少汽水
- 整体思路:首先是用现有的钱购买汽水,一共是20元,所以第一次是有20个空瓶。将这20个空瓶进行兑换,能够得到新的10瓶汽水。再将这10个空瓶进行兑换,又能得到新的5个空瓶,到现在问题来了,五个空瓶只可以换2瓶新汽水,还剩余一个。需要将这个剩余的空瓶保存起来与后面的空瓶再进行结合兑换。目前是有三个空瓶,两个是新换的,还有一个是上一次单独剩余的。
这三个空瓶可以换1瓶汽水,此时还剩余一个,再与刚换汽水结合进行兑换,又能得到1瓶新汽水。
由此思路得到最后一共得到了20+10+5+2+1+1=39瓶汽水。
示意图如下:
- 程序的思路:先将总数置为m(当前一共有的瓶子数)因为最开始给的钱数为m,所以购买了m瓶汽水,由于是两个空瓶换一瓶汽水,所以每次换得新汽水都为m/2,再定义两个变量,一个为n(上一次的换的新汽水),一个为s(上一次兑换过程中是否有单独剩余的空瓶)。m(当前一共有的空瓶数)=n(上次新换的瓶子)+s(上次换掉剩余的的旧空瓶)。while循环的条件是这次新换的瓶子不为零时,总数等于每次新换的汽水之和。
具体代码:
#include<stdio.h>
#include<stdlib.h>
int func(int m)
{
int n=1, s; //n:这次新换的,s:上一次换过之后剩余的
int sum = m; //初始化总换取的数量为所给钱数
while (n!=0)
{
n = m / 2;
s = m % 2;
m = n + s;
sum = sum + n;
}
return sum;
}
int main()
{
int i = func(20);
printf("%d", i);
system("pause");
return 0;
}