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

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

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

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

输入
一个整数n,表示开始购买的饮料数量(0

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

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

通关代码:

#include 

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;
}

毕。

你可能感兴趣的:(算法题,c++)