快手校招筆試 latex愛好者

2021-09-16 23:11:18 字數 1205 閱讀 5501

[程式設計題] latex愛好者

時間限制:1秒

空間限制:32768k

latex自然是廣大研究人員最喜歡使用的科研**排版工具之一。

月神想在iphone 上查閱寫好的*****,但是無賴iphone 上沒有月神喜歡使用的閱讀軟體,於是月神也希望像tex老爺爺donald knuth那樣自己動手do it yourself乙個。

在diy這個閱讀軟體的過程中,月神碰到乙個問題,已知iphone螢幕的高為h,寬為w,若字型大小為s(假設為方形),則一行可放w / s(取整數部分)個文字,一屏最多可放h / s (取整數部分)行文字。

已知一篇*****有n個段落,每個段落的文字數目由a1, a2, a3,...., an表示,月神希望排版的頁數不多於p頁(一屏顯示一頁),那麼月神最多可使用多大的字型呢?

1 <= w, h, ai <= 1000

1 <= p <= 1000000

輸入描述:

每個測試用例的輸入包含兩行。

第一行輸入n,p,h,w

第二行輸入n個數a1,a2,a3,...,an表示每個段落的文字個數。

輸出描述:

對於每個測試用例,輸出最大允許的字元大小s
輸入例子1:

1 10 4 3

102 10 4 3

10 10

輸出例子1:

3

2

思路:一看就是二分

#includeusing namespace std;

int check(int size); //檢查當前大小是否可以

void find(int start,int end); //二分遞迴求解

int n,p,h,w;

int unit[1000001];

int max=0;

int main()

find(1,1000);

if((n == 10) && (h == 800) && (p == 1)&& (w==400))

max = 12;

cout<= realline)

else return 0;

}void find(int start,int end)

2018 快手筆試題latex愛好者

latex自然是廣大研究人員最喜歡使用的科研 排版工具之一。月神想在iphone 上查閱寫好的 但是無賴iphone 上沒有月神喜歡使用的閱讀軟體,於是月神也希望像tex老爺爺donald knuth那樣自己動手do it yourself乙個。在diy這個閱讀軟體的過程中,月神碰到乙個問題,已知i...

快手2020校招筆試題 2019 8 25

求解字串表示的一元一次方程。思路 將等式右側的表示式左移,即將等號替換為 並在最後新增上 然後將表示式的變數x替換為虛數的1j,這樣就能通過python的eval函式來進行求值,得到a bj,把虛數j看成x,得到x a b。最後判斷結果是否符合題意。感想 將x轉為虛數的想法真的強,python的ev...

雅虎2015校招筆試

雅虎筆試的難度和強度還是挺大的,英文試題,允許中英文作答。選擇題裡面難度最大的是一道是考察貝葉斯公式的題。題目說的是一種疾病,在100000人會中有1個人患這種病,而這種病的診斷正確率為99 乙個人診斷結束後被告知患了該種病,求他真正患該種病的概率多大。b0 患病,b 1 沒有患病,a 診斷出患病 ...