2017腾讯校招编程

1.题目描述
假定一种编码的编码范围是a ~ y的25个字母，从1位到4位的编码，如果我们把该编码按字典序排序，形成一个数组如下： a, aa, aaa, aaaa, aaab, aaac, … …, b, ba, baa, baaa, baab, baac … …, yyyw, yyyx, yyyy 其中a的Index为0，aa的Index为1，aaa的Index为2，以此类推。 编写一个函数，输入是任意一个编码，输出这个编码对应的Index.
输入描述:
输入一个待编码的字符串,字符串长度小于等于100.
输出描述:
输出这个编码的index
示例1
输入
baca
输出
16331
解析：

if __name__=="__main__":    str1=raw_input()    #定义字符串的级别基数    v1=25**3+25**2+25+1    v2=25**2+25+1    v3=25+1    v4=1    v=[v1,v2,v3,v4]    length=len(str1)    inx=length-1    for i in range(length-1,-1,-1):        inx+=int(ord(str1[i])-ord('a'))*v[i]    print inx   

2.题目描述
给定一个正整数，编写程序计算有多少对质数的和等于输入的这个正整数，并输出结果。输入值小于1000。
如，输入为10, 程序应该输出结果为2。（共有两对质数的和为10,分别为(5,5),(3,7)）
输入描述:
输入包括一个整数n,(3 ≤ n < 1000)
输出描述:
输出对数
示例1
输入
10
输出
2

import mathdef Isprime(m):    flag=True    for i in range(int(math.sqrt(m)),1,-1):        if m%i==0:            flag=False    return flagif __name__=="__main__":    n=int(raw_input())    n2=n/2    res=0    for i in range(n2,1,-1):        if Isprime(i) and Isprime(n-i):            res+=1    print res

3.geohash编码：geohash常用于将二维的经纬度转换为字符串，分为两步：第一步是经纬度的二进制编码，第二步是base32转码。
此题考察纬度的二进制编码：算法对纬度[-90, 90]通过二分法进行无限逼近（取决于所需精度，本题精度为6）。注意，本题进行二分法逼近过程中只采用向下取整来进行二分，针对二分中间值属于右区间。算法举例如下： 针对纬度为80进行二进制编码过程：
1) 区间[-90, 90]进行二分为[-90, 0),[0, 90]，成为左右区间，可以确定80为右区间，标记为1；
2) 针对上一步的右区间[0, 90]进行二分为[0, 45),[45, 90]，可以确定80是右区间，标记为1；
3) 针对[45, 90]进行二分为[45, 67),[67,90],可以确定80为右区间，标记为1；
4) 针对[67,90]进行二分为[67, 78),[78,90]，可以确定80为右区间，标记为1；
5) 针对[78, 90]进行二分为[78, 84),[84, 90]，可以确定80为左区间，标记为0；
6) 针对[78, 84)进行二分为[78, 81), [81, 84)，可以确定80为左区间，标记为0；
输入描述:
输入包括一个整数n,(-90 ≤ n ≤ 90)
输出描述:
输出二进制编码
示例1
输入
80
输出
111100

import mathdef geohash(m):    a=-90    b=90    mid=(a+b)/2    res=''    while len(res)<6:        if a+b<0:            mid=math.ceil((a+b)/2)        else:            mid=math.floor((a+b)/2)        if m>=a and m<mid:            b=mid            res+='0'        else:            a=mid            res+='1'    return resif __name__=="__main__":    n=int(raw_input())    print geohash(n)

注：向下（上）取整，看坐标轴，向下取整，是取靠近0的整数,即正数时取比该数小的整数（2.3->2），负数时取比该数大的整数（-2.3->-2）