#include <stdio.h>
#include<stdlib.h>
//喝汽水,1瓶汽水1元,2个空瓶可以换一瓶汽水,
//给20元,可以多少汽水。
//编程实现。
int main()
{
int i = 0;
int sum = 0;
for (i = 20; i > 1; i /= 2) {
sum += i - i % 2;
i += i % 2;
}
printf("%d", sum + 1);
system("pause");
return 0;
}
该问题需区别是否在最后可以赊一瓶
可赊结果为2n
不可赊结果为2n-1