回 帖 发 新 帖 刷新版面

主题:[转帖]2007百度之星程序设计大赛试题披露

本来想等别人贴出来的,左等右等不来,那就我来吧.我不入地狱谁入地狱,呵呵!
各位得奖了别忘了我啊!

回复列表 (共21个回复)

21 楼

两个时段吧[quote]我今天看到的题不是这个样子的啊。

我注册了,但是没时间做,看了一下。

我看到的题好像是这样的四道:(我没有Copy下来,仅凭记忆重写出来的,若有错误,敬请原谅)

百度时间

把北京时间转换为百度时间。百度时间就是现在的北京时间与2000年1月1日之间的天数。(其实就是两个日期之间的天数问题,涉及到闰年的计算)。

输入的时间包含两种格式:yyyy-mm-dd和mm-dd-yyyy,如果不是这两种格式,则输出“Error”。范例好像是这样的:
输入:
2000-1-1
AStar2007
1-1-2001
输出:
0
Error
366

百度搜索
百度支持高级搜索,现在要你实现一个inurl功能,inurl的用法如下:
site:www.xxxx.com/directory/ inurl:file
只要目标URL以site字串开头(当然,前面可能含有http://前缀),并且包含inurl字串,那么就表示匹配。

范例是这样的:
输入:
3
site:www.baidu.com/more inurl:/more/
site:zhidao.baidu.com/file inurl:/more
site:www.sina.com.cn/xxx inurl:/yyy
7
www.baidu.com/more/
...(给出7个目标URL)

输出:
(7个数字,一个一行,非0即1,1表示对应目标串被上面3个inurl其中之一匹配,0表示3个inurl都不匹配)

(这个就是字符串匹配了)

Wii游戏

Wii游戏机有两个手柄,每个手柄需要两个电池,现在给出若干对电池,以及这些电池各自还可以使用的小时数,计算这两个手柄可以同时使用的最小时间和最大时间。

例如有三对电池,分别能够使用的小时数是3、5、8,最短游戏时间就是先用3小时和5小时的那两对,等3小时电量的电池用完之后换上8小时的电池继续玩,再过2小时后,先前5小时电池的手柄就没有电池可以更换了,最短时间5小时。如果一开始用3小时和8小时的那两对,然后用5小时的电池换3小时的电池,那么两个手柄可以同时工作长达8小时,这个是最长时间。(感觉就是背包问题)

这里的电池是否是成对给时间,我就记得不是很清楚了,反正例子就是上面的例子。

还有一个是文字统计的题目,大略看了一下,不是很懂。

大意大概是这样:

有一组输入,若干行,每行2列,前面是一个词(字符串,可能是汉字),后面是一个数字(可以是负数)。数字非0,而且不重复,正数表示好词,负数表示坏词,数字越大表示词越好,数字越小表示词越坏。

然后给一段文章,把里面所有遇到的好词,坏词的好坏程度加起来。并输出。而且匹配词语以向后吃原则。例如“喷火龙”和“喷火”是坏词,“龙”是好词,那么喷火龙就应该是喷火和龙着两个词,龙不必和前面的词再次组合。(好像是这个意思,这是没看得很明白的地方)

大概就是这四个题吧。[/quote]

我来回复

您尚未登录,请登录后再回复。点此登录或注册