作业标题
喝汽水问题
作业内容
喝汽水,1瓶汽水1元,2个空瓶可以换一瓶汽水,给20元,可以多少汽水(编程实现)。
#include<stdio.h>
int Maxdrink(int n)
{
int total = n;
int empty = n;
//int tmp = 0;
while (empty > 1)
{
if (empty % 2 != 0) //奇数
{
//tmp = 1; //多余了一个空瓶
total += (empty - 1) / 2;
empty = (empty - 1) / 2;
empty = empty + 1;
}
else //偶数
{
total += empty / 2;
empty = empty / 2;
}
}
return total;
}
int main()
{
printf("%d\n", Maxdrink(20));
return 0;
}