汽水瓶（机试练习）

最新推荐文章于 2022-11-06 18:57:36 发布

原创最新推荐文章于 2022-11-06 18:57:36 发布 · 164 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python

python 专栏收录该内容

46 篇文章

订阅专栏

这篇博客探讨了一道智力题，涉及如何通过商店的三个空瓶换一瓶汽水的规定最大化饮料获取。博主详细解释了如何用10个空瓶子换取5瓶汽水的策略，并提供了一个通用算法来解决类似问题，对于n个空瓶子，最多可以换得(n/3)上取整瓶汽水。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？

代码

for i in $(seq 1 10)
do
    read num
    array[$i]=$num
done
 
for i in ${array[@]}
do
    if [ $i -eq 0 ]
    then
        exit 0
    fi
    t=$((i/2))
    echo "$t"
done