CodeRookie


私信TA

用户名:Shmily124

访问量:133755

签 名:

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

等  级
排  名 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 x,a,b,c,s=0;
	while(5){
	scanf("%d",&x);
	if(x==0) break;
	s=0;
	do{
		a=x/3;
		b=x%3;
		x=a+b;
		s=s+a;
	}while(a!=0);
	if(x==2){
		s++;
	}
	
	printf("%d\n",s);
}
	return 0;
}
2024-10-30 15:14:53
天才!
2024-08-06 20:20:00
#include<bits/stdc++.h>
using namespace std;
int main() {
	int n , x , y , z, sum = 0 ;
	int m ;
	cin >> n;
	while(n != 0) {
		x = n / 3;
		y = n % 3;
		z = x + y;
		sum = sum + x;
		while( z > 2) {
			x = z / 3;
			y = z % 3;
			z = x + y;
			sum = sum + x;
		}
		//cout << z << endl;
		if(z == 2)
			sum = sum + 1;
		cout << sum << endl;
		cin >> n;
		sum = 0;
	}

	return 0;
}
2024-01-19 21:07:04
天才
2024-01-19 21:06:31
天才!
2024-01-18 15:51:47
#include <stdio.h>
int main(){
    int n;
    scanf("%d",&n);
while(n){
    printf("%d\n",fun(n));
    scanf("%d",&n);
}
}
int fun(int n) {
    if(n==1)
        return 0;
    else if(n==2)
        return 1;
    else return n/3+fun(n/3+n%3);
}
2023-11-26 13:52:29
#include<stdio.h>

int main()
{

	int n;  //空瓶数
while(scanf("%d",&n)!=EOF&&n)
{	
	int  temp=0; //换的总数 
	while(n>=2)
	{
		 if(n>=3)
		 {
		 	int hu=n/3;					//换的瓶子
			n=n%3;					//剩下的空瓶子 
			temp=temp+hu;
			n=hu+n;					//换与剩下的 
		 }
		else if(n==2)
		 	{
		 		temp++;
				 n=0; 
			}
	} 
	 printf("%d\n",temp);
}

	return 0;
}

改了一点
2023-05-02 22:03:02
#include <stdio.h>
int main ()
{
	int n, i;
	while(scanf("%d",&n),n)
	{
		i = 0;
		for(; n>2; )
		{
			n = n-3;
			n++;
			i++;
		}
		if(n==2)
		{
			i++;
		}
		printf("%d\n",i);
		}
}
2023-04-10 09:22:24