Google Code Jam 2012 Qualification Round

　　Code Jam的Round 1已经结束了，水平太菜，已经被淘汰了。开始整理做过的题。就从Qualification Round开始吧。http://code.google.com/codejam/contest/1460488/dashboard#s=p0

Problem A. Speaking in Tongues

　　这道题比较简单，题目大概意思就是一种方言，也是使用英语的26个字母，但与正常英语里面的26个字母有一个固定的映射关系，题目要求使用这种映射关系，把给定的语句翻译成另一种语句。

　　需要注意的是，题目是出了示例，而且有提示的3个字母的映射关系，那么如果示例里面有剩下的映射关系，问题就解决了。测试了一下，示例确实给出了剩下的映射关系，那么就这样解决了。

　　下面给出代码，

View Code

def getLenm(A):
sx = "%d" %(A)
return len(sx)

def solveNm(A,B):
total = 0
l = getLenm(A)
rec = [0 for i in range(A,B+1)]
for x in range(A,B+1):
if rec[x-A]!=1:
rec[x-A] = 1
cnt = 0
sx = "%d" %(x)
for i in xrange(l):
sx = sx[l-1]+sx[0:l-1]
v = int(sx)
if v>x and v<B+1:
if rec[sx-A]==0:
rec[sx-A]==1
#    print x,sx
cnt += 1
total += cnt*(cnt-1)/2
return total

Problem D. Hall of Mirrors

　　这道题还没搞定，也还没看参考答案。等有斗志了在研究吧。