面试题 (已解决)

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

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 一年级语文上册生字表 生字表一(共400字) 啊(ā)爱(ài)安(ān)岸(àn)爸(bà)八(bā)巴(bā)...
    meychang阅读 8,133评论 0 6
  • Zhōng huá zì jīng 中 华 字 经 dì yī bù fēn 第 一 部分 qián kūn yǒ...
    玉妖凰儿阅读 8,320评论 0 9
  • 这个不错分享给大家,从扣上看到的,就转过来了 《电脑专业英语》 file [fail] n. 文件;v. 保存文...
    麦子先生R阅读 11,852评论 5 24
  • 朱安 —— 历史夹缝中的女人 都说民国灵魂有香气的女人不胜枚举,然而历史仿佛是更像戏剧那般,精彩纷呈而又烟花易散...
    顾况凌阅读 3,887评论 -1 0
  • 夜晚和白昼 区别在于 你在梦里
    鹿天阅读 1,382评论 0 0

友情链接更多精彩内容