题目描述
乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊 C 型饮料,凭 3 个瓶盖可以再换一瓶 C 型饮料,并且可以一直循环下去(但不允许暂借或赊账)。
请你计算一下,如果小明不浪费瓶盖,尽量地参加活动,那么,对于他初始买入的 n瓶饮料,最后他一共能喝到多少瓶饮料。
输入格式
一个整数 n,表示开始购买的饮料数量。(0<n<100000)
输出格式
一个整数,表示实际得到的饮料数。
输入输出样例
输入
100
输出
149
输入
101
输出
151
说明/提示
2015 年蓝桥杯省赛 A 组 H 题。
#include<iostream> using namespace std; int main() { int n; cin >> n; int total = n, empty = n; while (empty >= 3) { total += empty / 3; empty = empty % 3 + empty / 3; } cout << total << endl; return 0; }