[程式設計題] 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輸出例子1:102 10 4 3
10 10
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 診斷出患病 ...