假如一个商店,一块钱一瓶汽水,两个空瓶又可以换一瓶
假设你的钱数为x,那么你最多能喝多少瓶?
来,让我们思考一下,写下程序
</pre><pre name="code" class="cpp">#include<stdio.h>
int main()
{
int empty = 0;//定义 空瓶子的数量 并初始化为 0
int count = 0;//定义 喝的汽水总数 并初始化为 0
int i = 1; //定义 一个检查循环次数的变量 i
int money = 0;//定义 并初始化钱数
printf("本店一元一瓶汽水,两个空瓶子免费换一瓶汽水\n请输入你的钱数,我们来计算你可以喝多少瓶:\n");
scanf("%d",&money);//输入你拥有的“钱数”
empty = money; //根据钱数计算出 一次性花完所有钱后,空瓶子和喝的瓶数
count = money; //count == enpty == money
while(empty>1)//判断空瓶子是否大于1 若小于等于1,就无法换汽水了
{
count += empty/2;//空瓶子换了 empty/2 瓶新汽水,用 count 加上该值表示又“喝光”
empty = empty/2+empty%2;//空瓶子的数量变了,变成了之前的一半(empty/2)和无法兑换成汽水的空瓶子empty%2(剩余一瓶无法兑换的话)
printf("<%d>: empty = %d , count = %d\n",i++,empty,count);//输出每次兑换后的空瓶子数和喝的汽水数量 用作检测
}
printf("最多可以喝%d瓶汽水\n",count); //输出最后的结果
return 0;
}
程序终于写好了,让我们来运行一下~
输入20
输入10
输入5
是不是有什么规律呢?
嗯嗯,它输出的是钱数的二倍-1;
那么,,其实我们可以将
while循环
count = 2 * money - 1;
一下子提高了代码的执行效率。