汽水瓶问题

小灵蛇

发布于 2024-06-06 21:11:50

670

发布于 2024-06-06 21:11:50

文章被收录于专栏：文章部文章部

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

2.分析：注意如果还剩两个瓶子时，可以去向老板借一瓶，喝完再换成一瓶，还给老板（老板和我表示很顶）

这样得出的结论表示，只要有两瓶汽水，就能喝汽水，则只要除以2就能算出可以喝多少。（因为如果还剩下一瓶就不能换了）则我认为最简单的代码是：

#include<stdio.h>
int main()
{
	int number;
	scanf("%d", &number);
	printf("%d", number / 2);
	return 0;
}

而如果多组输入的话，则只需改成如下：

#include<stdio.h>
int main()
{
	int number;
	while(scanf("%d", &number)!=EOF&&number);
	printf("%d\n", number / 2);
	return 0;
}

而如果此题不能用两瓶借一瓶还一瓶，则上述形式不成立。

此题如果用传统代码也是能写出的，如下：

#include<stdio.h>
int main()
{
    int n = 0;
    int i = 0;
    while (scanf_s("%d", &n), n)
    {
        int sum = 0;
        while (n >= 2)
        {
            if (n > 2)
            {
                i = n / 3;
                sum = sum + i;
                n = n - i * 3 + i;//减去消耗的瓶子，加上新得到的汽水
            }
            else
            {
                sum++;
                n = 0;//瓶子清零
            }
        }
        printf("%d\n", sum);
    }
    return 0;
}

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2023-04-22，如有侵权请联系 cloudcommunity@tencent.com 删除

return