美文网首页
面试题 (已解决)

面试题 (已解决)

作者: Andy_0801 | 来源:发表于2017-03-19 10:29 被阅读0次

乘法表(今天刷面试题,遇到这个,怎么A都没过,总是37.5%,不知道哪里没想到呢,求助大神帮忙)

度度熊和爷爷在玩一个乘法表游戏。乘法表的第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

样例输出  3

* 输出n*m乘法表按照不减顺序排列的第k个数。 时间限制 C/C++语言:1000MS其它语言:3000MS

本人代买贴上:



下面代码能全部AC,哒哒哒...看来大公司还是考算法啊!!!

相关文章

网友评论

      本文标题:面试题 (已解决)

      本文链接:https://www.haomeiwen.com/subject/kudmnttx.html