【hihoCoder】1288 : Font Size

题目：http://hihocoder.com/problemset/problem/1288

手机屏幕大小为 W(宽) * H(长)，一篇文章有N段，每段有a_i个字，要求使得该文章占用的页数不超过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[1001];
    cin >> cnt;
    while (cnt-- > 0)
    {
        cin >> N >> P >> W >> H;
        a = 0;
        
        for (int i = 0; i < N; i++)
            cin >> as[i];
        int max = W>H ? H : W;//最大的字体大小，一页只放一个字
        for (int i = max;; i--)
        {
            int lines = 0;//需要多少行
            int perline = W / i;//一行可以放几个字
            for (int a_i = 0; a_i < N; a_i++)
                lines += ceil(as[a_i] / (double)perline);
            if (ceil(lines / (H / i)) <= P)
            {
                cout << i << endl;
                break;
            }
        }
    }
    return 0;
}