华为01--汽水瓶
某商店规定:三个空汽水瓶可以换一瓶汽水,允许向老板借空汽水瓶(但是必须要归还)。
小张手上有n个空汽水瓶,她想知道自己最多可以喝到多少瓶汽水。
注意:本题存在多组输入。输入的 0 表示输入结束,并不用输出结果。
思路;
结束条件:向老板借0个或者1个才可以继续兑换,否则停止。
#include<iostream>
using namespace std;
int main()
{
int n = 0;
scanf("%d", &n);
while (n)//输入0的时候结束
{
int ans = n / 3;//一开始可以换多少个
n = n / 3 + n % 3;//第一次换完还有多少瓶
while (n >= 2)
{
//不借瓶子
if (n > 2)
{
ans += n / 3;
n = n / 3 + n % 3;
}
else//借瓶子n==2,借一瓶喝掉,换来的还回去,ans+=1
{
ans += 1;
n = 0;
}
}
printf("%d", ans);//输出没有&符号
printf("\n");
scanf("%d", &n);//等待新的输入
}
return 0;
}