题目:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的,喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶,最多可以换多少瓶汽水喝?
思路:每次的空瓶数/3为此次可换的汽水瓶数,空瓶数%3,为此次兑换中剩下的空瓶,两者相加即为下次可用的空瓶。当剩下2个空瓶时也能用,当剩下一个或0个空瓶时结束计算。
#include<stdio.h>
int main()
{
int num,n,rem,tmp;
while(scanf("%d",&n) != EOF)
{
num = 0;
while(n > 1)
{
if(n == 2)
{
num ++;
break;
}
rem = n % 3;
tmp = n / 3;
n = tmp + rem;
num += tmp;
}
printf("%d\n",num);
}
return 0;
}