题解 | #汽水瓶#

汽水瓶

http://www.nowcoder.com/practice/fe298c55694f4ed39e256170ff2c205f

import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner scanner = new Scanner(System.in);
        while(scanner.hasNext()){
            int n = scanner.nextInt();//初始化总瓶数
            if(n==0) break;
            int count = 0;//用于记录可以和多少次水
            //利用while的原理,当瓶数>2时则可以进行兑换
            while(n>2){
                int k = n/3;//当前可以喝n/3次水并得到对应数量的空瓶
                int y = n%3;//当前数量的空瓶数可进行兑换汽水后仍剩余的空瓶数量
                n = k+y;//当前所拥有的所有空瓶数量
                count+=k;//记录每次可进行兑换的次数
            }
            if(n==2) count++;//如果得到的瓶子数量为2可向老板借一瓶
            System.out.println(count);
        }
    }
}
全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务