汽水瓶问题

2024-06-06 21:11:50 浏览数 (2)

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

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

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

代码语言:javascript复制
#include<stdio.h>
int main()
{
	int number;
	scanf("%d", &number);
	printf("%d", number / 2);
	return 0;
}

而如果多组输入的话,则只需改成如下:

代码语言:javascript复制
#include<stdio.h>
int main()
{
	int number;
	while(scanf("%d", &number)!=EOF&&number);
	printf("%dn", number / 2);
	return 0;
}

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

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

代码语言:javascript复制
#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("%dn", sum);
    }
    return 0;
}

0 人点赞