c语言令人头痛的喝可乐问题

我是真不懂底层

于 2019-01-20 19:11:54 发布

阅读量1.4k

点赞数 2

CC 4.0 BY-SA版权

文章标签： C语言

本文链接：https://blog.youkuaiyun.com/weixin_43415882/article/details/86564890

本文深入解析了一种用于计算空瓶换酒问题的算法，通过C语言实现，支持批量数据输入，详细展示了如何计算任意数量空瓶可以换得的酒瓶数，包括初始化变量、读取输入、核心计算逻辑及输出结果的全过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：在这里插入图片描述首先我们要明白，当手里还剩2个空瓶时是可以换一瓶的。
然后就是你写的代码要支持同时输入多组数据并以0结束，这里我们可以用数组，也可以不用。
#include<stdio.h>
int main()
{
int i,n,sum=0,temp=0;
for(i=0;i<10;i++)
{
sum=0;
temp=0;//注意：这两行一定要初始化，不然你后面的输出结果会加上前一个输出结果
scanf("%d",&n);
if(n0)
break;
if(n<2)
{
printf(“0\n”);
}
else if(n2)
{
printf(“1\n”);
}
else
{
while(n>=3)//16
{
sum=sum+n/3;//换了的 /4/1
temp=temp+n%3;//没去换的空瓶 /4/1
n=n/3;//表示喝了剩下的空瓶 /4/1//5
}
temp=temp+n;//2
if(temp<=1)
{printf("%d\n",sum);
}
else if(temp2)
{printf("%d\n",sum+1);
}
else
{
while(temp>=3)
{
sum=sum+temp/3;
temp=temp/3+temp%3;
}
if(temp2)
{printf("%d\n",sum+1);
}
else printf("%d\n",sum);
}
}
}
return 0;
}`
这里采用的是先计算当前能换的瓶数，然后在计算换后剩下的。