乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料,凭3个瓶盖可以再换一瓶C型饮料,并且可以一直循环下去(但不允许暂借或赊账)。
请你计算一下,如果小明不浪费瓶盖,尽量地参加活动,那么,对于他初始买入的 n 瓶饮料,最后他一共能喝到多少瓶饮料。
输入格式
输入一个整数 n,表示初始买入的饮料数量。
输出格式
输出一个整数,表示一共能够喝到的饮料数量。
数据范围
0 < n < 10000
输入样例:
100
输出样例:
149
饮料换购 这道题中要注意:
本次换时剩下的瓶盖可以用于下一次的换购。 就好像本次有5个瓶盖可以换一瓶但是会剩下2个瓶盖,这两个瓶盖下一次和换的一瓶又可以再换一瓶了。
因此本次剩下的没有用到的瓶盖,要和换回的饮料看作下一次饮料总和。
#include<iostream>
using namespace std;
int n,sum,new_n,pre;
int main(){
cin>>n;
sum = n;
while(n >= 3){
pre = n % 3; // 本次剩下的没有用到的瓶盖
sum += n/3;
n = n / 3 + pre;
}
cout<<sum<<endl;
return 0;
}