Font Size
原题:Font Size
原题大意史蒂文喜欢看书。他现在读的这本书由N个段落组成,第i个段落包含ai个字符。现在他决定增加字符的字体大小。但史蒂文手机屏幕的尺寸有限。其宽度为W,高度为H。因此,如果字符的字体大小为S,则只能在一行中显示⌊W/S⌋个字符,并在页面中显示⌊H/S⌋行。(⌊x⌋是不大于x的最大整数)所以这里的问题是,如果史蒂文想控制页数不超过P,他可以设置的最大字体大小是多少?请注意,段落必须以新行开头,段落之间没有空行。
算法分析二分,但是二分有几种写法:
规定范围里的最大值(如果连续两个数,偏向右边的数)m = l+(r-l+1)/2;
if(check(m)) l = m;
else r = m-1;
规定范围里的最小值(如果连续两个数,偏向左边的数)m = l+(r-l)/2;
if(check(m)) l = m+1;
else r = m;
小于一个精度while(r-l < 1e-5){
m = (l+r)/2;
if(check(m)) l = m;
else r= m;
}
程序代码#include <bits/stdc
...