解题思路:

注意题目最后的提示,拥有两个瓶子时可以找老板借汽水,然后将三个瓶子换的汽水还给老板

把这个过程简单化,就是可以用两个瓶子作为代价去喝一瓶汽水

好的,那我们就不拿三个瓶子去换了,只要一直去借汽水就可以了(老板表示很凎!)

利用借汽水这个机制,每有两个瓶子就可以喝到一瓶汽水

哪岂不是把输入的数除以2再输出就可以了

确实如此!


参考代码:

#include <stdio.h>
  
int main()
{
    int n;                              //定义n为现有空瓶子数
    while (scanf("%d", &n) != EOF && n) //循环输入n
        printf("%d\n", n / 2);          //输出可以喝到的汽水瓶数
    return 0;
}


可能有人会觉得,题目里的意思是最后剩两个瓶子时才能用此机制

但我们仔细想想,如果我们有三个瓶子,拿三个瓶子换一瓶汽水,和拿两个瓶子喝一瓶汽水

就结果来看是一样的,都是喝到一瓶汽水并且剩下一个瓶子

所以将输入直接除以二也并不是没有遵循三瓶换一瓶的模式

而且,如果出题人不写借汽水这个机制,反而不能直接用这种方法了(也可以 (n - 1) / 2 直接得到答案)

或许出题人是有意引导做题者去用简单的方法才加了这个条件呢


当然,传统的写法也不难,

瓶子数大于等于3时拿三个瓶子换一瓶汽水,瓶子数等于2时,先借汽水再换汽水,瓶子清零

对于三瓶换一瓶的模式,我这里就模拟一次性换取多瓶,可以减少循环次数


参考代码:

#include <stdio.h>
  
int main()
{
    int n;                              //定义n为现有空瓶子数
    while (scanf("%d", &n) != EOF && n) //循环输入n
    {
        int ans = 0;                    //定义答案 初始化为0
        while (n >= 2)                  //循环n>=2时可继续换汽水
        {
            if (n >= 3)                 //模式一:n>=3时三个瓶子换一瓶汽水
            {
                int temp = n / 3;       //temp记录当前瓶子可换取的汽水瓶数
                ans += temp;            //答案加上temp
                n = n - temp * 3 + temp;//n减去换汽水消耗的瓶子,再加上新得到的瓶子
            }
            else if (n == 2)            //模式二:两个瓶子可以借汽水再换
            {
                ans++;                  //答案加一
                n = 0;                  //瓶子清零
            }
        }
        printf("%d\n", ans);            //输出答案
    }
    return 0;
}


点赞(2)
 

0.0分

113 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 29 条评论

zyliang 2年前 回复TA
#include<stdio.h>
int main()
{
	int n,a;
	while(scanf("%d",&n)&&n)
	{
	    a=0;
		while(n!=1&&n!=2) 
		{
			a+=n/3;
			n=n/3+n%3;
		}
		if(n==1)
			printf("%d\n",a);
		else
			printf("%d\n",a+1);
	}
	return 0;
}
uq_33569894164 2年前 回复TA
第一种方法取巧了,就跟1到100求和一样,应该是循环累加,但你直接输个求和公式了事就没意思了,其实许多题都可以这样人为推算出最终公式,直接输公式,相当于原本交给程序做的你代做了,我之前也弄过,但这就失去练习的意义了
乐迪钱魏润禹 2年前 回复TA
大佬nb
小姜骑猪 2年前 回复TA
#include<stdio.h>


int main()
{
    int n, m;
    while (scanf("%d", &n)&&n)
    {

        if (n < 3)
            printf("0\n");
        else
        {
            int sum = 0;
            while (n > 2)
            {
                m = n / 3;
                sum = sum + m;
                n = n % 3 + m;
            }
            if (n == 2)
            {
                sum++;
            }
            printf("%d\n", sum);
        }

    }
    return 0;
}
真的菜菜 2年前 回复TA
@宋俊哲 这样理解有点死板,把题目理解成用一开始买的n瓶,换了几瓶喝掉了就好了,喝掉是重点。
Shineld 2年前 回复TA
思路完全符合题意,很赞
IAnyi 2年前 回复TA
大佬nb
苍山老司机 3年前 回复TA
大佬牛啊
宋俊哲 3年前 回复TA
个人看法,欢迎指正“但我们仔细想想,如果我们有三个瓶子,拿三个瓶子换一瓶汽水,和拿两个瓶子喝一瓶汽水,就结果来看是一样的,都是喝到一瓶汽水并且剩下一个瓶子”这一句好像有点问题:拿两个瓶子喝一瓶汽水最后应该是不会剩下瓶子的,个人认为,和老板借一瓶,喝完之后有三个空瓶子,再换一瓶,而这一瓶应该是给老板的而不是自己所剩下的。个人拙见。
科学技术发展 3年前 回复TA
大佬牛逼