2016年百度實習生筆試之乘法表
度度熊和爺爺在玩一個乘法表遊戲。乘法表的第i行第j列位置的元素為i*j,並且乘法表下標編號從1開始,比如2×3乘法表為 1 2 3 2 4 6 爺爺十分聰明,對於n*m的乘法表,只要度度熊給出一個數k,爺爺就能立刻告訴度度熊乘法表中元素按照不減順序排列之後,第k個元素是多少。你能重複這個遊戲嗎? 輸入 輸入數據是三個整數:n, m, k (1≤n, m≤5*105, 1≤k≤nm)。 樣例輸入 2 3 4 輸出 輸出n*m乘法表按照不減順序排列的第k個數。 樣例輸出 3 時間限制 C/C++語言:1000MS其它語言:3000MS 內存限制 C/C++語言:65536KB其它語言:589824KB
首先分析這道題目,根據這個乘法表,比如乘法表 1 2 3 4 5 6 2 4 6 8 10 12 3 6 9 12 15 18
比如小於等於12的數的個數就是6+12/2+…12/3=16個,因此對於任意一個數,我們可以很容易分析在乘法表中小於等於該數的數的個數,這樣我們就可以用二分查找了。
但是有一點要注意的是,這個裏面的`數是有重複的,並不能直接用那種最原始的二分法查找,要有一些小的改進,比如上面這個表中小於等於12的數有16個,而要找第15個數,按照一般二分查找,又要在小於12的數裏面找了,顯然不對,可以加一個限制條件,比如小於等於12的數有16個,在判斷小於等於11的數有多少個?若小於15,則這個數就是12。
-
考研複試面試經驗:你們都忘了還有筆試嗎?
一直以來,我們關於考研複試指導的文章大多數都在關注面試內容,覺得複試中面試比筆試重要的多,也難搞定的多,這話確實沒錯,但也並不意味着筆試就可以被完全忽略掉,複試中的筆試與初始還是有一定區別的,一般來説,導師會從以下幾個方面出題。專業知識面試對專業知識的考察...
-
上週五的面試-三個小時的筆試+面試
上週四接到一個面試電話,lz一聽離家很近就趕緊答應了,去之前做了下功課,那機構是某國企下屬子公司,最新成立的,做藝術品的。職位匹配度還不錯,離lz家只有4公里。對方先是邀約上午9點面試,lz覺得太早了,改為下午1點。好,正式説面試,到了後,先看環境,是在個商住兩用的樓裏,位...
-
2015工商銀行筆試經驗
考完三個小時的工行,回到寢室漸漸真實是無力做其他的事情,寫一下工商銀行的筆經造福一下學弟學妹們,就當攢RP吧。我申請工行的時分沒想到考試的時分會不在學校,所以當時把考試地點就填在了學校裏,可是誰曉得由於一個面試居然會回家裏了,昨天才趕回來的,就算是為了考工...
-
時代地產筆試經驗
篇一時代地產,我自十月開始投簡歷以來,第一家給我筆試機會的公司,本來還挺興奮,來到筆試現場,才發現,這家公司挑選簡歷的門檻並不高。簡單説下:時間120分鐘,據監考人員自己稱,題量很大,語數外涵蓋,大家要抓緊時間!另:兩位監考mm,一位長直髮,一位捲髮束成馬尾狀,都年輕的緊,看到...