汽水瓶

题目:http://210.43.224.19/oj/problem.php?cid=2433&pid=0&nsukey=IH8BRLzwKQLlXQVNFBAS0ZH9b6ExRVX7eGhPdtdCxUmTw2HuBsbZxuImbqUiEbJhEL7sAciI7JlKE2ofKLmRhfJRXFP7VLu0pn6Si5U3VPgdTa5mVC4FC6L9tzaEeQfoyQhvgkRSRie0h1qBPoOzeWuteBgp%2FBj8DBFLsWDxj5xgoy1VRvAm1Zc9VKbg9Z7ZZ%2B14eoYJxELEwkSAUMpTlA%3D%3D

#include<stdio.h>
int main()
{
	while(1)
	{
		int kp=0,zp=0,sum=0;
		scanf("%d",&kp);
		if(kp==0)break;
		while(kp>2||zp!=0)
		{
			kp+=zp;//瓶子总数=空瓶+整瓶
			zp=kp/3;//整瓶数量
			kp%=3;//空瓶剩下的数量
			sum+=zp;//喝过的瓶数
		}
		if(kp==2)sum++;//借一瓶
		printf("%d\n",sum);
	}
	return 0;
}