摘要: 未出现的子串(unapeared) 题目描述 有一个长度为n的数字串,其中会出现数字1,2,3,…,q(5≤q≤9)。现在的问题是,需要求出一个长度最小的串(出现的数字也是1~q),使得该串不是这个数字串的子串。为了简化问题,你只需要输出这个串的长度即可。例如对于数字串:S=1 3 5 2 4 1 阅读全文
posted @ 2016-07-12 00:14 mxzf0213 阅读(574) 评论(0) 推荐(0) 编辑
摘要: 2的幂次方(power) 题目描述 任何一个正整数都可以用2的幂次方表示。例如:137=27+23+20同时约定方次用括号来表示,即ab 可表示为a(b)。 由此可知,137可表示为:2(7)+2(3)+2(0)进一步:7=22+2+20 (21用2表示)3=2+20所以最后137可表示为:2(2( 阅读全文
posted @ 2016-07-12 00:04 mxzf0213 阅读(609) 评论(0) 推荐(0) 编辑
摘要: 加工生产调度(prod) 题目描述 有n个部件需在A、B机器上加工,每个工件都必须经过先A后B两道工序。 已知:部件i在A、B机器上的加工时间分别为ai,bi。 问:如何安排n个工件的加工顺序,才能使得总加工时间最短? 有n个部件需在A、B机器上加工,每个工件都必须经过先A后B两道工序。 已知:部件 阅读全文
posted @ 2016-07-12 00:02 mxzf0213 阅读(1027) 评论(0) 推荐(0) 编辑
摘要: 词链(link) 题目描述 给定一个仅包含小写字母的英文单词表,其中每个单词最多包含50个字母。如果一张由一个词或多个词组成的表中,每个单词(除了最后一个)都是排在它后面的单词的前缀,则称此表为一个词链。例如下面的单词组成了上个词链:iintinteger而下面的单词不组成词链:integerint 阅读全文
posted @ 2016-07-11 23:58 mxzf0213 阅读(702) 评论(0) 推荐(0) 编辑
摘要: 智力大冲浪(riddle) 题目描述 小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者,主持人为了表彰大家的勇气,先奖励每个参赛者m元。先不要太高兴!因为这些钱还不一定都是你的?!接下来主持人宣布了比赛规则:首先,比赛时间分为n个时段(n≤500),它又给出了很多小游戏,每个小游戏 阅读全文
posted @ 2016-07-11 09:42 mxzf0213 阅读(1198) 评论(0) 推荐(0) 编辑
摘要: 客户调查(client) 题目描述 公司派你去和几位客户面谈,以了解他们对公司产品的意见。你逐个打电话与客户联系,得知他们一般都很忙,不过他们还是可以为你抽出一点时间。现在的问题是有些客户的时间有冲突,你无法在一天内联系所有客户。所以你需要一个程序来帮助你安排这一天的工作,使得你能尽可能地和更多的客 阅读全文
posted @ 2016-07-11 09:38 mxzf0213 阅读(543) 评论(0) 推荐(0) 编辑
摘要: 货物搬运(move) 题目描述 天地无情人有情,一方有难八方支援!汶川大地震发生后,灾区最紧缺的是救灾帐篷,全国各地支援的帐篷正紧急向灾区运送。假设围绕纹川县有环行排列的n个救灾帐篷的存储点,每个存储点存有的帐篷数量分别是M1,M2,……,Mn,且S=M1+M2+……+Mn必为n的倍数。可以在任意一 阅读全文
posted @ 2016-07-11 09:36 mxzf0213 阅读(667) 评论(-2) 推荐(0) 编辑
摘要: 排座椅(seat) 题目描述 上课的时候总有一些同学和前后左右的人交头接耳,这是令小学班主任十分头疼的一件事情。不过,班主任小雪发现了一些有趣的现象,当同学们的座次确定下来之后,只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列,坐在第i行第j列的同学的位置是(i,j),为了方便同学们 阅读全文
posted @ 2016-07-11 09:32 mxzf0213 阅读(280) 评论(0) 推荐(0) 编辑
摘要: 水水的实习终于结束了,话说又一次领略了济南的热。 两天时间,在济南玩的还行,不过坐车简直要虚脱。。。 又是新的一天,明天好好学习! 阅读全文
posted @ 2016-07-08 00:17 mxzf0213 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 7月6日 一言不合就去济南,然而发现最悲催的事情是忘了带耳机,cry~ 阅读全文
posted @ 2016-07-06 06:48 mxzf0213 阅读(113) 评论(0) 推荐(0) 编辑