乘法表(今天刷面试题,遇到这个,怎么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,哒哒哒...看来大公司还是考算法啊!!!