腾讯笔试:geohash编码解析

腾讯笔试:geohash编码解析

这是我的第一个博客

这道题比较简单,第一次取中间值是出了问题,第一次使用的为整除 // 整除 - 返回商整数部分（向下取整）即 -9 // 2 (结果为-4.5 取整结果为-5)在本题中在负数区域应该向上取整,所以应该使用int.

代码如下

left = -90
right = 90
jwd = int(input())
code = ""
for i in range(6):
    mid = int((left + right) / 2)
    if jwd >= mid:
        code += "1"
        left = mid
    else:
        code += "0"
        right = mid
print(code)