蓝桥杯--妮妮的月饼工厂

实现过程

1）用while循环判断两个数是否相等，若不相等，则取这两数的中间值

2）在while中调用dich函数，在dich函数中，若每个月饼可取的小月饼数加起来若大于等于K，则将l=mid，缩小左端点，反之则增大右端点

3）最后当while循环结束后会有最大的可取高度，若没有就会返回-1（l==0//左边界一直没动，一直缩小右边界）

#include<iostream>

using namespace std;
const int maxs=1e6+1;
long long a[maxs];

int dich(long long b,long long c,long long d)
{
     long long num=0;
     for(int i=0;i<d;i++)
     {
          num+=a[i]/b;
     }
     if(num<c)
          return 0;
     else
          return 1;
}

int main()
{
     long long N,K;
     cin>>N>>K;
     for(int i=0;i<N;i++)
          cin >> a[i];
     long long l=0,r=1e9+1,mid;
     while(l+1<r)
     {
          mid=(l+r)>>1;
          if(dich(mid,K,N))
               l=mid;
          else
               r=mid;
     }
     if(l==0)//左边界一直没动，一直缩小右边界
          cout<<-1;
     else
          cout<<l;
     return 0;
}

总结：这题也是一次二分法的应用，主要就是找极限值，当偏大时就缩小，偏小时就变大，不断变化左右端点，从而找出这个极限值（最大高度的值）.