问题描述:现在有N元钱,两块钱一瓶,或者直接给你N瓶酒,两个空瓶换一瓶酒,四个瓶盖换一瓶酒,问你最后可以喝多少瓶?如果能借酒呢?
解决思路1:
N元钱,其实就是N/2瓶酒。所以我们在程序中直接使用N瓶酒进行计算,直接使用递归,直到最后余下的酒瓶和瓶盖不够换酒。但是要注意:每次换酒后可能会剩下酒瓶和瓶盖,比如3个酒瓶和5个瓶盖,拿出2个酒瓶和4个瓶盖换完2瓶酒,剩下1个酒瓶和1个瓶盖,需要“存”起来,可以和下一轮新增的酒瓶和瓶盖一起换酒。代码如下
import java.util.Scanner;
public class Cnt_N_Beer {
// 存储每一次换完酒剩余的酒瓶和瓶盖
static int bottle = 0;
static int cap = 0;
static int beer(int n){
// 使用当前的酒+酒瓶+瓶盖计算可以换的酒
int re_n = (bottle+n)/2 + (cap+n)/4;
bottle = (bottle+n)%2;
cap = (cap+n)%4;
// 结束条件是换不了酒,那么直接返回,结束递归
if(re_n == 0){
return n;
}
return n+beer(re_n);
}
public static void main(String[] args) {
Scanner user = new Scanner(System.in);
System.out.print("please input an integer:");
int n = user.nextInt();
int beer_cnt;
// 如果啤酒数量不够两瓶,没得换,直接返回啤酒数量
if((n<=1) && (n>=0)) {
beer_cnt = n;
bottle = n;
cap = n;
System.out.println("beer is " + beer_cnt);
//