您的位置:首页 > Web前端 > JavaScript

喝酒,酒瓶瓶盖换酒js解决

2016-06-08 14:57 567 查看
题目是

王大钉喜欢喝酒,存货都喝完了,他就去楼下买,正好楼下的商店为了响应学校的 ACM 校赛推出了优惠活动:凡是在本店买的啤酒,喝完以后 3 个空瓶可以换一瓶,4 个瓶盖也可以换一瓶酒。王大钉觉得太合算了,决定多买,现在他手里的钱可以买 N 瓶酒,但是他算不出来,通过活动兑换他一共可以喝到多少瓶?他很难过,你能帮他计算一下他能喝的酒的数量吗?



 老规矩,上代码

function computeWine(num) {
var pingzi = num, gaizi = num;
var total = num;
recurrence();
function recurrence() {
if (pingzi < 3 && gaizi < 4) {
return;
}
if (pingzi >= 3) {
var beishu = Math.floor(pingzi / 3);
pingzi = pingzi - beishu * 3 + Math.floor(pingzi / 3);
gaizi = gaizi + beishu;
total = total + beishu;
} else {
var beishu1 = Math.floor(gaizi / 4);
gaizi = gaizi - beishu1 * 4 + Math.floor(gaizi / 4);
pingzi = pingzi + beishu1;
total = total + beishu1;
}

recurrence();
}

return total;
}

console.log(computeWine(10));
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  js 算法