OJ刷题记录：问题 B: 蓝桥杯(JAVA组)2015-8 饮料换购

问题 B: 蓝桥杯(JAVA组)2015-8 饮料换购

题目要求： 乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料，凭3个瓶盖可以再换一瓶C型饮料，并且可以一直循环下去，但不允许赊账。

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

输入 一个整数n，表示开始购买的饮料数量（0<n<10000）

输出 一个整数，表示实际得到的饮料数 样例输入 Copy 100 样例输出 Copy 149

解题思路： 每三个瓶子可以换一瓶新饮料。 我们用现在拥有的饮料总瓶数除以 3 ， 可以得到本次能够换取的饮料数量，而可能还剩下 0 - 2 瓶饮料不能用来换取新饮料，我们可以通过现在拥有的饮料总瓶数取 3 的余数得到本次换取剩余的瓶数。那么在一次换取后，我们 拥有的饮料数量 == 换取到的饮料 + 换取剩下的饮料。 我们继续进行下一次换取，直到最后我们拥有的饮料数量小于 3 ，不能继续换取为止。 这时我们得到了总共可以换取的饮料瓶数，加上我们最开始拥有的饮料瓶数，即是我们总共得到的饮料瓶数。

通关代码：

#include <iostream>

using namespace std;

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

毕。