一瓶可乐一块钱，2个空瓶可以换一瓶可乐，现在有20元，可以喝到多少瓶可乐

最新推荐文章于 2021-12-03 22:28:50 发布

热爱生活的菇凉

最新推荐文章于 2021-12-03 22:28:50 发布

阅读量612

点赞数

分类专栏：算法工程师文章标签：算法

本文链接：https://blog.csdn.net/frx_bwcx/article/details/118808766

版权

算法工程师专栏收录该内容

6 篇文章 1 订阅

订阅专栏

#include <stdio.h>
/*
*  一瓶可乐一块钱，n 个空瓶可以换一瓶可乐，现在有 m 元，可以喝到多少瓶可乐
*/

int drink(int m, int n);

int main() {
	int m = 20, n = 2;
	printf("%d \n", drink(m, n));
	return 0;
}

int drink(int m, int n) {
	// 初始可以喝到 m 瓶
	int result = m;
	while (m) {
		int tmp = m;
		// 可以兑换到的可乐
		m /= n; 
		result += m;
		if (m) {
			// 加上不够整数兑换的空瓶
			printf("剩余空瓶 %d\n", tmp % n);
			m += tmp % n;
		}
	}
	return result;
}