一块钱买一瓶啤酒，两支空瓶子可以换一瓶啤酒。问20快钱你最多能喝到几瓶啤酒？

答案：39瓶
20元买20瓶酒
20个空瓶换10瓶酒
10个空瓶换5瓶酒
5个空瓶换2瓶酒（余1个空瓶）
2个空瓶换1瓶酒
1个空瓶加上前面余下的1个空瓶换1瓶酒
所以：20+10+5+2+1+1=39

20+10+5+2+1+1=39
赚了39个盖子，给宝宝玩。。。
不过2个空瓶就换的啤酒 你敢喝。你真牛，

#include <stdio.h>
int GetNum(int n)
{
static int sign = 0; //剩余酒瓶
if(n == 1)
{
if(sign == 1)
return 2;
else
{
sign = 1;
return 1;
}
}
else
{
if(n % 2 == 1 && sign == 1)
{
sign = 0;
return (n + GetNum(n / 2) + 1);
}
if(n % 2 == 1 && sign == 0)
{
sign = 1;
return (n + GetNum(n / 2));
}
if(n % 2 == 0 && sign == 0)
{
return (n + GetNum(n / 2));
}
if(n % 2 == 0 && sign == 1)
{
return (n + GetNum(n / 2));
}
}
}

int main()
{
int num;
scanf("%d", &num);
printf("%d\n", GetNum(num));