B:X星球的身份证系统
摘要:描述在X星球上的外星人和地球上一样拥有一个长N位的身份证号码,而X星球的人使用的是一种26进制身份证号码,用a~z表示。在X星球上正在举行一次幸运者抽奖活动,X星球的政府首脑制定了一个特殊的抽奖规则,凡是身份证号码符合对称性质(回文串)的人就能够成为本次活动的幸运者。现在你知道X星球中最大的身份证号码,希望你能够计算出最多有多少人将成为本次活动的幸运者。输入输入数据的第一行为一个正整数N,第二行为...
阅读全文
B:有道搜索框
摘要:描述在有道搜索框中,当输入一个或者多个字符时,搜索框会出现一定数量的提示,如下图所示:现在给你N个单词和一些查询,请输出提示结果,为了简化这个问题,只需要输出以查询词为前缀的并且按字典序排列的最前面的8个单词,如果符合要求的单词一个也没有请只输出当前查询词。输入第一行是一个正整数N,表示词表中有N个单词。接下来有N行,每行都有一个单词,注意词表中的单词可能有重复,请忽略掉重复单词。所有的单词都由小...
阅读全文
B:有道饭团
摘要:描述有道为每位员工提供每工作日享受中午与晚上两顿餐费报销,每顿饭额度上限为X元。为了能够用这些钱吃得更丰盛,大家纷纷组成了各种饭团,每天中午和晚上扫荡清华科技园附近各大中小饭馆。为了使报销过程更加方便,在每个饭团吃完饭的时候,由一个人付帐拿发票,这个人在发票上写上所有饭团成员的姓名,并且拿发票回去报销。如果平均每人的消费超过了额度上限,大家会将超出部分平均补给付帐的同事。比如,某天中午A B C ...
阅读全文
A:另类的异或
摘要:描述对于普通的异或,其实是二进制的无进位的加法这里我们定义一种另类的异或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是...
阅读全文
C:Sibonacci
摘要:描述菲波那切数列可以用下列的式子表示:f(1)=1f(2)=1f(n)=f(n-1)+f(n-2) (n>=3)现在我们根据这个规则定义另一种数列 命名为"辛波那切数列", 它是这样定义的:s(x)=0 (x<0)s(x)=1 (0<=x<1)s(x)=s(x-1)+s(x-3.14) (x>=1)现在需要计算出s(x) MOD 1000000007的值。输入第一行有...
阅读全文
CakePHP支持DB2
摘要:研究了一个下午ThinkPHP2.0,终于弄明白了,却发现不支持DB2,有人说PDO可以用于连接DB2,我试过之后发现最新的ThinkPHP2.0的PDO驱动里面有很低级的bug,试了一晚上始终没有用PDO连上DB2。有可以用ThinkPHP+DB2开发的朋友请指教。然后尝试CakePHP,下载最新的1.3发现里面没有DB2的驱动,去SVN地址check出来的代码是有的,放弃最新版,就用check...
阅读全文