CodeRookie


私信TA

用户名:Shmily124

访问量:133747

签 名:

清风前烹茶对弈,明月下把酒言欢

等  级
排  名 14
经  验 23003
参赛次数 7
文章发表 39
年  龄 0
在职情况 学生
学  校 ZUA
专  业 计科

  自我简介:

悄悄地秃头,然后惊艳所有人?

解题思路:

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

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

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

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

哪岂不是把输入的数除以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;
}


 

0.0分

153 人评分

  评论区

#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;
}
2022-09-27 15:02:08
第一种方法取巧了,就跟1到100求和一样,应该是循环累加,但你直接输个求和公式了事就没意思了,其实许多题都可以这样人为推算出最终公式,直接输公式,相当于原本交给程序做的你代做了,我之前也弄过,但这就失去练习的意义了
2022-09-27 14:52:11
大佬nb
2022-07-07 10:22:44
#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;
}
2022-07-06 19:33:21
思路完全符合题意,很赞
2022-04-15 11:02:28
大佬nb
2022-02-07 15:42:24
大佬牛啊
2022-01-13 00:31:34
个人看法,欢迎指正“但我们仔细想想,如果我们有三个瓶子,拿三个瓶子换一瓶汽水,和拿两个瓶子喝一瓶汽水,就结果来看是一样的,都是喝到一瓶汽水并且剩下一个瓶子”这一句好像有点问题:拿两个瓶子喝一瓶汽水最后应该是不会剩下瓶子的,个人认为,和老板借一瓶,喝完之后有三个空瓶子,再换一瓶,而这一瓶应该是给老板的而不是自己所剩下的。个人拙见。
2022-01-08 11:50:24