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。
-
江苏农商银行财务会计类笔试经验
这是我第一次考,也是最后一次,可惜凶多吉少,面试基本无望。回忆出些试卷内容,就当是为后来人采石铺路,希望多少有些用处!公共基础部分一、选择题一开始就是几道关于十八大内容的,接下去的题都不难,仔细做就行二、资料题给出了5段文字,不多,大概半页纸的量。前面3段主要...
-
宁夏临床医师资格综合笔试考试科目
宁夏临床医师资格综合笔试考试科目已经公布,具体安排如下:日期时间考试科目9月12日(星期六)上午9:00—11:30第一单元下午14:00—16:30第二单元9月13日(星期日)上午9:00—11:30第三单元下午14:00—16:30第四单元考前一天准备和考中注意事项:1、重点复习公共科目和基础科目。内...
-
分享中储粮笔试经验
2月12号收到中国储备粮食管理总局的短信通知,2月17号上午在中央财经考试。中国储备粮食管理总局20XX年一共招收8个人,目测笔试的人两三百人多的样子,黑压压的做了一个报告厅。笔试资格不知道是怎么删选的,我是985新闻小硕,同学们基本都投了,但是入围笔试的人不多……...
-
2017年国考笔试本周末开考需要带哪些物品
1.2B铅笔2B铅笔的用处大家都知道,行测和申论的准考证号都需要,尤其是行测,答题卡全部都是用2B铅笔作答。2B铅笔一定是要在正规超市或大型文具店购买,保证是真的2B铅笔,因为在大学联考就有考生因为买了假的2B铅笔,导致碳粉不能识别,影响分数。2.身份证、准考证身份证和准考...