【C语言】一道有趣的喝汽水问题(会不会喝?喝不喝?)

????题目描述

题目名称:

喝汽水问题

题目内容:

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

✅解题思路

【C语言】一道有趣的喝汽水问题(会不会喝?喝不喝?)

数一下我们总共喝了39瓶

【C语言】一道有趣的喝汽水问题(会不会喝?喝不喝?)

这下思路就很清晰了!

????代码详解

代码示例:

int main()
{
    int money = 0;//钱
    int total = 0;//总共喝了多少瓶
    int empty = 0;//空瓶子的数量

    scanf("%d", &money);//20元

    total += money;//第一次喝了20瓶
    empty += money;//20个空瓶

    while (empty >= 2) //空瓶数>=2的话,还可以兑换
    {
        total += empty / 2;
        empty = empty / 2 + empty % 2;
    }
    printf("%d\n", total);
    return 0;
}

运行结果:

【C语言】一道有趣的喝汽水问题(会不会喝?喝不喝?)

再来一次

【C语言】一道有趣的喝汽水问题(会不会喝?喝不喝?)

继续、

【C语言】一道有趣的喝汽水问题(会不会喝?喝不喝?)

不知道大家发现规律了没有?

10元钱可以喝19瓶

20元钱可以喝39瓶

30元钱可以喝59瓶

假设我们有n元钱呢?

那么就可以喝:n * 2 - 1

所以我们这个代码还可以继续优化:

int main()
{
    int money = 0;//钱
    int total = 0;//总共喝了多少瓶
    int empty = 0;//空瓶子的数量

    scanf("%d", &money);//20元

    if (money == 0) {
        total = 0;
    }
    else {
        total = money * 2 - 1;
    }

    printf("%d\n", total);
    return 0;
}

运行结果:

【C语言】一道有趣的喝汽水问题(会不会喝?喝不喝?)

????小知识:


其实我们看上面的解题思路图,可知:

当你用20元买了20瓶汽水以后,那么一共可以喝39瓶,还剩下1个空瓶,对不对!

那么骚操作来了:你可以 向商店老板再借一个空瓶 ;

于是你对老板说:老板呀!再借我1个空瓶,我等会儿还给你!

这时候,老板借给你了1个空瓶,然后加上之前剩下的一个空瓶,那么你就可以再兑换一瓶汽水!

喝完这瓶汽水,你再把剩下的这个空瓶还给老板,刚好一个瓶子也不剩,

是不是很nice! ????

上一篇:阿里云ECS实践训练营入门班(day06)


下一篇:你还不懂二分查找?那是你没看这篇文章