题目 - 换酒问题

题目描述

小区便利店正在促销,用 a 个空酒瓶可以兑换一瓶新酒。你购入了 b 瓶酒。

如果喝掉了酒瓶中的酒,那么酒瓶就会变成空的。

请你计算最多能喝到多少瓶酒。

关于输入

用空格分开的两个整数,分别为a和b。

1 < a <= 1000000000,
0 <= b <= 1000000000.

关于输出

能喝到多少瓶酒。

例子输入

3 9

例子输出

13

源码实现

#include<iostream>
using namespace std;
int main() {
	long a, n;
	cin >> a >> n;
	int empty = n;
	int sum = n;
	int exchange = 0;
	while (empty >= a) {
		exchange = empty / a;
		empty = exchange + empty % a;
		sum += exchange;
	}
	cout << sum;
	return 0;
}
上一篇:双向冒泡排序


下一篇:rabbitmq-springboot