解题思路:
一开始就能得到空瓶子的数目。
如果有10个空瓶子,可以换10/3也就是3瓶汽水。(自动取整)
换完后的空瓶子数目是10%3+10/3个,也就是4个,喝过汽水是0+3瓶。
然后再换汽水喝
可以换4/3也就是1瓶汽水(还是自动取整)
换完后的空瓶子数目是4%3+4/3个,也就是2个,喝过的汽水是3+1瓶
然后借一瓶还一瓶,空瓶子刚好为0,喝过的汽水是4+1瓶
end。。。
注意事项:
在空瓶子等于2时直接让喝过的汽水加一就行了
个人喜好用for循环,所以明显可以用while也没有用
参考代码:#include
int main(void)
{
int empty, soda;
zero:scanf("%d", &empty);
if (empty!=0)
{
soda = 0;
for (; empty>2; )
{
soda = soda + empty / 3;
empty = empty % 3 + empty / 3;
}
if (empty == 2)
{
soda++;
}
printf("%d\n", soda);
goto zero;
}
return 0;
}