2015年蓝桥杯省赛C++(A组) 第七题 饮料换购

本文介绍了一个饮料促销活动中涉及的算法问题。具体来说,通过输入初始购买的饮料数量n,算法计算出利用活动规则最终能得到的饮料总数。文章提供了一段C++代码实现,通过循环计算每次兑换后的瓶盖数量来得出最终答案。

乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料,凭3个瓶盖可以再换一瓶C型饮料,并且可以一直循环下去(但不允许暂借或赊账)。

请你计算一下,如果小明不浪费瓶盖,尽量地参加活动,那么,对于他初始买入的n瓶饮料,最后他一共能喝到多少瓶饮料。

输入:一个整数n,表示开始购买的饮料数量(0 < n < 10000) 
输出:一个整数,表示实际得到的饮料数

例如: 
用户输入: 
100 
程序应该输出: 
149

用户输入: 
101 
程序应该输出: 
151

资源约定: 
峰值内存消耗 < 256M 
CPU消耗 < 1000ms

请严格按要求输出,不要画蛇添足地打印类似:“请您输入…” 的多余内容。 
所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。 
注意: main函数需要返回0 
注意: 只使用ANSI C/ANSI C++ 标准,不要调用依赖于编译环境或操作系统的特殊函数。 
注意: 所有依赖的函数必须明确地在源文件中 #include , 不能通过工程设置而省略常用头文件。 

提交时,注意选择所期望的编译器类型。


#include<iostream>
using namespace std;

int main() {
	int n, sum;
	cin >> n;
	sum = n;
	while(n >= 3) {
		sum += n / 3;
		n = n / 3 + n % 3;
	}
	cout << sum << endl;
	return 0;
} 

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值