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。
-
分享中储粮笔试经验
2月12号收到中国储备粮食管理总局的短信通知,2月17号上午在中央财经考试。中国储备粮食管理总局20XX年一共招收8个人,目测笔试的人两三百人多的样子,黑压压的做了一个报告厅。笔试资格不知道是怎么删选的,我是985新闻小硕,同学们基本都投了,但是入围笔试的人不多……...
-
2017年免笔试入学条件表
2017年免笔试入学条件表第一志愿报考本校、符合下列条件之一的考生,可申请免笔试入学。申请免笔试入学的考生须在2017年3月17日9:00—15:30办理免笔试入学申请手续,逾期未提交视作自动放弃处理。我校将组织专家组进行审核,合格的.考生名单将在笔试前由本校阳光招...
-
高露洁公司笔试经过
五一刚从家回来,上博客看到上次还没把高露洁的笔试经过写上去,现在补记上。那天还记着下着毛毛细雨,一早上就给广播吵醒了。路上碰到很多同级的同学,结伴同去。坐了78路车约一个小时到了中山大学,就在找艺术楼,以前我还在艺术楼自修过,竟然不知它在哪,一路上不停问人。...
-
2015年上海农村商业银行业培笔试经验
我在上海开放大学的考场,外面在施工,靠窗坐,不过抗噪音能力还好,就正常地做题了。机房挺热的,很容易口渴,自备一下饮用水比较好。。因为怕时间来不及,默默记了个题型,不过好像每年不一样的。因为是速记的`,2个小时150道题,大概是言语类20题,数学类10题,逻辑类20题,资料分析2...