题目描述
乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料,凭3个瓶盖可以再换一瓶C型饮料,并且可以一直循环下去(但不允许暂借或赊账)。
请你计算一下,如果小明不浪费瓶盖,尽量地参加活动,那么,对于他初始买入的 n
瓶饮料,最后他一共能喝到多少瓶饮料。
输入格式
输入一个整数 n
,表示初始买入的饮料数量。
输出格式
输出一个整数,表示一共能够喝到的饮料数量。
数据范围
0<n<10000
样例
#include<iostream>
using namespace std;
int n;
int main()
{
int a=0;
cin>>n;
a=n;
while(n>=3)
{
a+=n/3;
n=n/3+n%3;// 计算兑换后剩余的酒瓶数量,n/3是兑换后得到的酒瓶数量,n%3是不足3个无法兑换的剩余酒瓶
}
cout<<a<<endl;
return 0;
}
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla