1255:[蓝桥杯2015初赛]饮料换购 C/C++

彩彩爱吃草莓

已于 2022-03-01 21:44:45 修改

阅读量381

点赞数 1

分类专栏：蓝桥杯真题题解文章标签：蓝桥杯 c语言

于 2022-01-08 12:00:39 首次发布

本文链接：https://blog.csdn.net/qq_52317619/article/details/122378153

版权

该篇博客讨论了乐羊羊饮料厂的促销活动，用户通过瓶盖兑换饮料的过程。博主提供了一个C++程序来计算初始购买n瓶饮料后，用户最多能喝到的总饮料数。关键在于正确处理兑换后剩余的瓶盖情况，尤其是当剩余瓶盖加新兑换的瓶盖可以组成3个或4个时。博客总结了不同组合下能兑换的额外饮料数量，展示了如何优化兑换策略。

摘要由CSDN通过智能技术生成

题目描述:

乐羊羊饮料厂正在举办一次促销优惠活动。
乐羊羊C型饮料，凭3个瓶盖可以再换一瓶C型饮料，并且可以一直循环下去(但不允许暂借或赊账)。
请你计算一下，如果小明不浪费瓶盖，尽量地参加活动。
那么，对于他初始买入的n瓶饮料，最后他一共能喝到多少瓶饮料。

输入格式:

输入存在多组测试数据
每组测试数据输入一行包含一个正整数n(1<=n<=10000)

输出格式:

对于每组数据输出一行，包含一个整数，表示实际得到的饮料数

输入样例:

100
101

输出样例:

149
151

我的题解：

#include <stdio.h>
int main(void)
{
	int n,add,sum,sum0;
	while(scanf("%d",&n) != EOF)
	{
		add = n;//兑换后新得到的饮料瓶数 
		sum = n;//喝到的饮料瓶数
		sum0 = 0;//兑换后剩余的瓶盖数
		while(add >= 3)
		{	
			sum += add/3;			
			sum0 += add%3;
			add /= 3; 				
			//剩余的瓶盖足够进行兑换 
			if(sum0 >= 3)
			{
				sum += 1;
				sum0 -= 3; 
				add += 1;
			}			
			
		} 	
		//处理剩余的盖子 
		if(sum0 + add == 3 || sum0 + add =&