空瓶子换汽水问题——JavaScript实现

空瓶子换汽水的问题,尝试着用JS代码完成该问题。
有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的,喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶,最多可以换多少瓶汽水喝?

输入描述:
输入文件最多包含10组测试数据,每个数据占一行,仅包含一个正整数n(1<=n<=100),表示小张手上的空汽水瓶数。n=0表示输入结束,你的程序不应当处理这一行。
输出描述:
对于每组测试数据,输出一行,表示最多可以喝的汽水瓶数。如果一瓶也喝不到,输出0。

输入例子1:
3
10
81
0
输出例子1:
1
5
40

解题思路

方案1 —— 暴力计算每次兑换的值,喝到的汽水瓶数加1

// total为总的空瓶数,exchange为兑换数,如3个空瓶换一瓶汽水则exchange=3
function getNumberOfBottles (total, exchange = 3) {
	let num = 0;
	// 兑换1次total会减掉exchange瓶,同时这exchange瓶还可以换一瓶
	// 相当于兑换一次消耗了exchange-1瓶
	while(total >= exchange - 1) {
		total -= (exchange - 1); 
		num += 1; 
	}
	return num;
}

方案2 —— 使用除法计算可兑换瓶数,并取余循环计算,这种方法较符合常规笔算的思路,不过要注意兑换标准不能为0,否则会出现除数为0的错误,导致程序运行出错。

function getNumberOfBottles (total, exchange = 3) {
	if (exchange = 0) {
		return 0;
	}
	let num = 0, current = 0;
	// 当空瓶数不小于兑换标准时,一直循环
	while(total >= exchange) {
		// 当前可兑换的汽水瓶数
		current = parseInt(total / exchange);
		// 当前兑换完毕后,剩余的空瓶数
		total = total % exchange + current;
		// 当前可兑换的汽水瓶总数
		num += current;
	}
	// 如果当前空瓶数恰好为exchange-1,那么则可以"借一瓶"后再兑换,将借的一瓶抵消
	if (total == exchange - 1) {
		num += 1;
	}
	return num;
}

方案3 —— 以x瓶抵1瓶的思路来看,每兑换一次空汽水瓶数就少x-1瓶,故实际上可兑换的汽水瓶数为total / (x - 1)瓶。但是此种方法就暴露了前面没有考虑过的x = 1的情况,即当1个空瓶可以兑换1瓶汽水时,是会出现错误的(除数为0),现实中也会是无数瓶,该情况可以返回JS中的正无穷变量Infinity

function getNumberOfBottles (total, exchange = 3) {
	if (exchange = 0) {
		return 0;
	} else if (exchange = 1) {
		return Infinity;
	}
	return parseInt(total / (exchange - 1));
}

猜你喜欢

转载自blog.csdn.net/Small_Wchen/article/details/88787324
今日推荐