蓝桥杯 Candy Store（java代码）

蓝桥杯 Candy Store

看到CSDN中没有此题的java代码，把我刚刚做的分享一下吧。
总的算法思路可以去看https://blog.csdn.net/weixin_46990037/article/details/105455390
我也是看着他的思路来做的，不过java的具体实现还是有很多细节的。

public class CandyStore {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n=scanner.nextInt();//组数
        int[] k=new int[n];//顾客个数
        long[] c=new long[n];//每个人最大的购买钱数(题目中的数太大)
        double boxMax=0;//当前盒子的最大容量
        int count=0;
        for (int i = 0; i < n; i++) {
            k[i]=scanner.nextInt();
            c[i]=scanner.nextLong();
        }
        //赋值完毕
        int x=1;//2 97828974985
        for (int i = 0; i < n; i++) {//此循环的目的在于分组，把k[i]c[i],看成变量。
/*我这里选择的是直接赋了j=1的情况的值，因为刚开始思路有点乱。这里可以去掉。在j=2换成j=1。应该就可以了。
*/

            boxMax=k[i];//当每个人都选择1颗糖果时。盒子的个数与容量。
            count=k[i];
            for (double j=2;j<=c[i];) {

                if (j * k[i] > boxMax) {
                    if (j*k[i]>boxMax){
                        count+=Math.ceil((j*k[i]-boxMax)/j);
                        boxMax+=Math.ceil((j*k[i]-boxMax)/j)*j;
                        //应该重新给j赋值，不然如果j一个一个加的话加不完，直接超时。11往后的数都太大了，不容易遍历
                      
                        /*注意：这里理解可以用2 50这组数据 
                       boxMax/k[i]取余等于0时j会少取一个值，所以下面才有j++这行代码。可以用Debug试一下，当j=2时或者等于13时，建议试一下这两个数据。（ceil是向上取整）
                        */
                        j=Math.ceil(boxMax/k[i]);
                        if (boxMax%k[i]==0){
                            j++;
                        }
                    }
            }

            if (k[i]*c[i]<boxMax)//如果说盒子的容量大于最大购买糖果数量，结束循环。
                    break;
                    //这个if语句可加可不加，对CPU有一点好处。
            }
            System.out.println("Case #" + x + ": " +count);
            x++;
        }
    }

做出来之后觉得也没啥好写的，基本就是按照连接文章的思路来的。但是在我没做出来，又找不到java代码时真有点不爽。所以在这里分享一下。
nice博客也写完了拜拜~~~~~~~~~~