標題:乘積最大 給定N個整數A1, A2, ... AN。請你從中選出K個數,使其乘積最大。 請你求出最大的乘積,由於乘積可能超出整型范圍,你只需輸出乘積除以1000000009的余數。 注意,如果X<0, 我們定義X除以1000000009的余數是負(-X)除以1000000009 ...
標題:乘積尾零 如下的 行數據,每行有 個整數,請你求出它們的乘積的末尾有多少個零 注意:需要提交的是一個整數,表示末尾零的個數。不要填寫任何多余內容。 乘起來肯定精度不夠啊 題解:什么時候在末尾產生零: 產生零,統計各個數的約數 和約數 答案: ...
2018-12-24 15:45 0 625 推薦指數:
標題:乘積最大 給定N個整數A1, A2, ... AN。請你從中選出K個數,使其乘積最大。 請你求出最大的乘積,由於乘積可能超出整型范圍,你只需輸出乘積除以1000000009的余數。 注意,如果X<0, 我們定義X除以1000000009的余數是負(-X)除以1000000009 ...
標題:螺旋折線 如圖p1.png所示的螺旋折線經過平面上所有整點恰好一次。 對於整點(X, Y),我們定義它到原點的距離dis(X, Y)是從原點到(X, Y)的螺旋折線段的長度。 例如dis(0 ...
標題:日志統計 小明維護着一個程序員論壇。現在他收集了一份"點贊"日志,日志共有N行。其中每一行的格式是: ts id 表示在ts時刻編號id的帖子收到一個"贊"。 現在小明想統計有哪些帖子曾 ...
。 由於全球變暖導致了海面上升,科學家預測未來幾十年,島嶼邊緣一個像素的范圍會被海水淹沒。具體來說如果一塊陸地 ...
標題:快速排序 以下代碼可以從數組a[]中找出第k小的元素。 它使用了類似快速排序中的分治算法,期望時間復雜度是O(N)的。 請仔細閱讀分析源碼,填寫划線部分缺失的內容。 注意:只填寫划線 ...
標題:遞增三元組 給定三個整數數組 A = [A1, A2, ... AN], B = [B1, B2, ... BN], C = [C1, C2, ... CN], 請你統計有多少個三元組(i, j, k) 滿足: 1 <= i, j, k <= N Ai < ...
壘骰子 賭聖atm晚年迷戀上了壘骰子,就是把骰子一個壘在另一個上邊,不能歪歪扭扭,要壘成方柱體。 經過長期觀察,atm 發現了穩定骰子的奧秘:有些數字的面貼着會互相排斥! 我們先來規范一下骰子:1 的對面是 4,2 的對面是 5,3 的對面是 6。 假設有 m 組互斥現象,每組中的那兩個數字的面 ...
原創 標題:乘積尾零 如下的10行數據,每行有10個整數,請你求出它們的乘積的末尾有多少個零? 5650 4542 3554 473 946 4114 3871 9073 90 4329 2758 7949 6113 5659 5245 7432 3051 4434 6704 3594 ...