乘法表(今天刷面試題刨肃,遇到這個(gè)刃鳄,怎么A都沒過盅弛,總是37.5%,不知道哪里沒想到呢,求助大神幫忙)
度度熊和爺爺在玩一個(gè)乘法表游戲熊尉。乘法表的第i行第j列位置的元素為i*j罐柳,并且乘法表下標(biāo)編號(hào)從1開始,比如2 × 3乘法表為 1 2 3 2 4 6
* 爺爺十分聰明狰住,對(duì)于n*m的乘法表张吉,只要度度熊給出一個(gè)數(shù)k,爺爺就能立刻告訴度度熊乘法表中元素按照不減順序排列之后催植,第k個(gè)元素是多少肮蛹。
* 你能重復(fù)這個(gè)游戲嗎
* 輸入數(shù)據(jù)是三個(gè)整數(shù):n, m, k (1≤n, m≤5*105, 1≤k≤nm)。
樣例輸入 2 3 4
樣例輸出 ?3
* 輸出n*m乘法表按照不減順序排列的第k個(gè)數(shù)创南。 時(shí)間限制 C/C++語言:1000MS其它語言:3000MS
本人代買貼上:
下面代碼能全部AC,噠噠噠...看來大公司還是考算法案逭蕖@ヂ搿!邻储!