力扣2861 补9.21

2861. 最大合金数

好蛮好蛮，我连题目都读不懂了，丝毫不明白咋做。

看了灵神题解，嗯，就好家伙，所有合金都需要由同一台机器制造。题目老是看漏，也就是只能选择其中一个机器造合金，这题能用二分也是我死都想不到的，因为问题中存在单调性。

这里就是对这个最大合金数进行二分，找到能满足条件的的那个数（不高于预算）。先要确定这个值的取值范围，最小值为0不用说，最大值的话，假设，创建合金需要1 份 j 类型金属。最初，你拥有 stock[i] 份 i 类型金属，还有budget作为预算。

题目条件

• 0 <= budget <= 10的8次方
• 0 <= stock[i] <= 10的8次方

最多可以造出2*10的8次方个合金。

然后就可以开始二分了。

然后代码实现，一下就是我写的垃圾二分（自己写的，不标准）。

有单调性问题，二分，当然我自己好久没写二分都忘了基本操作了，勉勉强强凑出来二分代码实现。

这题基本上二分的参数都要用long，要不然就有用例不过，一开始我是全用int的，对数据观察这方面没啥概念。

 

class Solution {

    public int maxNumberOfAlloys(int n, int k, int budget, List<List<Integer>> composition, List<Integer> stock, List<Integer> cost) {

        // 单调性就是造合金数越多预算也越高。

         long right=2*(int)Math.pow(10,8);

         long left=0;

         long ans=0;

         while(left<=right){

             long mid=right+(left-right)/2;

             int flag=0;

        for(int i=0;i<k;i++){  

            long sum=0;  

            for(int j=0;j<n;j++){   

                if(composition.get(i).get(j)*mid-stock.get(j)>=0)

        sum+=((long)composition.get(i).get(j)*mid-(long)stock.get(j))*(long)cost.get(j);

        // System.out.println(sum);

            }

            if(sum<=budget) {flag=1;ans=mid;break;}

        }

        if(flag==1){

            left=mid+1;

        }else{

            right=mid-1;

        }

         }

         return (int)ans;

    }

}

力扣毕竟现在没有那么重要，我想大概每周做个周赛题就够了。每日一题真的撑不下来，我太废了，抱歉。🐶