題目：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?

源碼

1 #include <iostream> 2 #include <math.h> 3 using namespace std; 4 5 int main() 6 { 7 int cnt, N, P, W, H, a, S; 8 int as[1001]; 9 cin >> cnt; 10 while (cnt-- > 0) 11 { 12 cin >> N >> P >> W >> H; 13 a = 0; 14 15 for (int i = 0; i < N; i++) 16 cin >> as[i]; 17 int max = W>H ? H : W;//最大的字體大小，一頁只放一個字 18 for (int i = max;; i--) 19 { 20 int lines = 0;//需要多少行 21 int perline = W / i;//一行可以放幾個字 22 for (int a_i = 0; a_i < N; a_i++) 23 lines += ceil(as[a_i] / (double)perline); 24 if (ceil(lines / (H / i)) <= P) 25 { 26 cout << i << endl; 27 break; 28 } 29 } 30 } 31 return 0; 32 } View Code

轉載于:https://www.cnblogs.com/coolqiyu/p/5905406.html

總結

以上是生活随笔為你收集整理的【hihoCoder】1288 : Font Size的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。