题目：http://hihocoder.com/problemset/problem/1288
手机屏幕大小为 W(宽) * H(长)，一篇文章有N段，每段有ai个字，要求使得该文章占用的页数不超过P的字体最大值S。
思路：
1. 最大的字体：一页只放一个字，则S = min(W, H)
2. 枚举方式：对于每一个S，计算需要的行数，然后判断页数是否超过P
注意点：
1. 如果一段文字的最后一行没有被填满，下一段文字也必须从下一行开始。
2. 关于ceil和floor函数
- 需要包含头文件 #include <math.h>
- 参数类型应该为double。如果是个计算式子，要注意类型转换
int a, b;
ceil(a/b);//结果不正确，因为a/b已经被截断，成为int型的数
ceil(a/(double) b);//ceil里面的值是个double类型
3. a / (b / c) 不一定等于 a / b * c
源码
#include <iostream>
#include <math.h>
using namespace std; int main()
{
int cnt, N, P, W, H, a, S;
int as[];
cin >> cnt;
while (cnt-- > )
{
cin >> N >> P >> W >> H;
a = ; for (int i = ; i < N; i++)
cin >> as[i];
int max = W>H ? H : W;//最大的字体大小，一页只放一个字
for (int i = max;; i--)
{
int lines = ;//需要多少行
int perline = W / i;//一行可以放几个字
for (int a_i = ; a_i < N; a_i++)
lines += ceil(as[a_i] / (double)perline);
if (ceil(lines / (H / i)) <= P)
{
cout << i << endl;
break;
}
}
}
return ;
}