算法 1.
一元钱一瓶汽水🥤,喝完后两个空瓶子换一瓶汽水,问:你有20元钱,最多可以喝到几瓶,写出算法过程。
但是不计算最后借的,可以喝39瓶
public static void main(String[] args) {
int result = sellBottles(20);
System.out.println("结果为:"+result);
}
public static int sellBottles(int startMoney){
int sum = startMoney; // 用开始钱可以直接买的瓶数
int bottle = startMoney; //也等于最初空瓶子数
while(bottle > 1){ //满足两个空瓶就可以兑换的条件
sum = sum + bottle/2; //每次加上兑换的瓶数
bottle = bottle - bottle/2; //然后空瓶子相应减少
}
if(bottle==1){ //除尽更好,如果空瓶剩1,
//可以先向老板借一瓶汽水,喝完还他两个空瓶子
sum++;
};
return sum;
}