喝汽水,1瓶汽水1元,2个空瓶可以换1瓶汽水,给20元可以喝多少汽水?

喝汽水,1瓶汽水1元,2个空瓶可以换1瓶汽水,给20元可以喝多少汽水?

#include
int main()
{
    int money = 0;
    int empty = 0;
    int total = 0;
    scanf("%d", &money);
    //买回来的汽水喝掉
    total = money;
    empty = money;
    while (empty>=2)
    {
        total += empty / 2;//用空瓶子换的汽水
        empty = empty / 2 + empty % 2;//换的汽水喝完后的瓶子+之前剩的瓶子
    }
    printf("%d", total);
    return 0;
}

用等价的方法:

1瓶汽水1元,2个空瓶可以换1瓶汽水==1个空瓶0.5元

那么20元可以买40个空瓶,无论如何最后都只剩一个空瓶换不了,所以喝了39瓶

即2n-1

其实也可以和40瓶,你先向老板借一个空瓶子,再和剩下的一个瓶子换一瓶汽水,喝完将空瓶子换给老板(哈哈哈)

你可能感兴趣的:(c语言)