蓝桥杯 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博客也写完了拜拜~~~~~~~~~~