hiho字体大小设置（二分搜索）

https://hihocoder.com/problemset/problem/1288

题目大概意思就是我们有N个自然段，每个自然段有ai个字符，手机屏幕宽W，长H，让我们字符可设定的最大字体号S，比如字体号为S，则一行只能显示【W/S】向下取整个字符，一个页只能娴熟【H/S】行，最终所有自然段显示的页面不超过P页。
每一个自然段都重新的一行开始显示，自然段之间没有空余的行。
基本思路就是当S定下来的时候，统计所有自然段用了多少行，然后总行数处于一页能显示的行数得到页数，然后与输入P进行比较，没超过P的话就可以尝试加大S。
最简单的思路就是把S从1开始枚举直到使用页超过P页为止，则最后一个满足条件的S就是答案，但是可以看到因为S是单调递增的，可以用二分法来优化搜索过程。
下面是代码

#include<iostream> #include<math.h>#include<memory.h>using namespace std;int main(){    int casenum;    cin>>casenum;    while(casenum--)    {        int N,W,H;        long long P;        cin>>N>>P>>W>>H;        int a[N+1];        memset(a,0,sizeof(a));        for(int i=1;i<=N;i++)        {            cin>>a[i];        }        int s=1;        int max_s = min(W,H);        int ans_s=1;        while(s<=max_s)        {            int mid_s = (s+max_s)/2;            int col=floor(1.0*W/mid_s);//该字体大小下的一页能放的列数            int row=floor(1.0*H/mid_s);//该字体大小下的一页能放的行数            int useline=0;            int useP=0;            for(int i=1;i<=N;i++)            {                    useline+=ceil(1.0*a[i]/col);//计算自然段用到的总行数；             }             useP = ceil(1.0*useline/row);//计算用到多少页            if(useP > P){                max_s = mid_s-1;//如果使用的页数大于P，则减少一半区间             }else{                //如果小于的话，尝试更大的字体                //先记录这次计算结果是否比历史结果更优                ans_s = max(mid_s,ans_s);                s = mid_s+1;                 }          }        cout<<ans_s<<endl;    } return 0;}