2010年5月30日

摘要: 描述在X星球上的外星人和地球上一样拥有一个长N位的身份证号码,而X星球的人使用的是一种26进制身份证号码,用a~z表示。在X星球上正在举行一次幸运者抽奖活动,X星球的政府首脑制定了一个特殊的抽奖规则,凡是身份证号码符合对称性质(回文串)的人就能够成为本次活动的幸运者。现在你知道X星球中最大的身份证号码,希望你能够计算出最多有多少人将成为本次活动的幸运者。输入输入数据的第一行为一个正整数N,第二行为... 阅读全文
posted @ 2010-05-30 22:43 wasd 阅读(314) 评论(0) 推荐(0) 编辑
 
摘要: 描述在有道搜索框中,当输入一个或者多个字符时,搜索框会出现一定数量的提示,如下图所示:现在给你N个单词和一些查询,请输出提示结果,为了简化这个问题,只需要输出以查询词为前缀的并且按字典序排列的最前面的8个单词,如果符合要求的单词一个也没有请只输出当前查询词。输入第一行是一个正整数N,表示词表中有N个单词。接下来有N行,每行都有一个单词,注意词表中的单词可能有重复,请忽略掉重复单词。所有的单词都由小... 阅读全文
posted @ 2010-05-30 15:58 wasd 阅读(291) 评论(0) 推荐(0) 编辑
 
摘要: 描述有道为每位员工提供每工作日享受中午与晚上两顿餐费报销,每顿饭额度上限为X元。为了能够用这些钱吃得更丰盛,大家纷纷组成了各种饭团,每天中午和晚上扫荡清华科技园附近各大中小饭馆。为了使报销过程更加方便,在每个饭团吃完饭的时候,由一个人付帐拿发票,这个人在发票上写上所有饭团成员的姓名,并且拿发票回去报销。如果平均每人的消费超过了额度上限,大家会将超出部分平均补给付帐的同事。比如,某天中午A B C ... 阅读全文
posted @ 2010-05-30 15:54 wasd 阅读(274) 评论(0) 推荐(0) 编辑
 
摘要: 描述对于普通的异或,其实是二进制的无进位的加法这里我们定义一种另类的异或A op B, op是一个仅由^组成的字符串,如果op中包含n个^,那么A op B表示A和B之间进行n+1进制的无进位的加法。下图展示了3 ^ 5 和 4 ^^ 5的计算过程输入第一行有一个正整数T, 表示下面共有T组测试数据。接下来T行,每行有一组测试数据,是由空格隔开的三个部分组成:A B CA和C是两个十进制整数,B是... 阅读全文
posted @ 2010-05-30 13:19 wasd 阅读(311) 评论(0) 推荐(0) 编辑