geohash编码_腾讯笔试题

Python

牛客142107967号

精度为6其实是指左右区间的长度都不大于6

lat=int(input())

left=-90
right=90
a=[]
e=6
while(e>=6):
mid=int((left+right)/2)
e=max(right-mid,mid-left)
if lat>=mid:
left=mid
a.append(str(1))
else:
right=mid
a.append(str(0))
print(''.join(a))

发表于 2020-03-19 23:33:39 回复(0)

Python

lx的流星

while True:
    try:
        num=input()
        num=int(num)
        left=-90
        right=90
        re=''
        while left<right and len(re)!=6:
            #这里取整的的时候要根据情况进行处理
            num1=left+right
            if num1>=0:
                mid=num1//2
            else:
                if abs(num1)/2==abs(num1)//2:
                    mid=num1//2
                else:
                    mid=(num1//2)+1
            #print("num is:",num1)
            #print(mid)
            if num<mid:
                right=mid
                re+='0'
            else:
                left=mid
                re+='1'
        print(re)
    except:
        break

这道题负数取整的时候要向上取整，正数取整的时候要向下取整，然后利用二分法就可以求出结果

发表于 2019-05-22 09:17:33 回复(0)

Python

新鲜菜鸡🐔

首先对题目提出的向下取整很不解，，用数学的math.floor  -1.2向下取整为-2（我也以为这样）
但是只能过90%，看了用例，发现他-1.2取整为-1  wtf，直接用int（）过了，麻烦说明下好不好，
很容易误解的，数字部分向下取整，真的服了。
s = int(input())
ans = ''
start = -90
end = 90
for i in range(6):
    mid = int((start+end)/2)
    if s<mid:
        ans+='0'
        end = mid
    elif s>=mid:
        ans+='1'
        start = mid
print(ans)

发表于 2018-06-04 10:26:57 回复(6)

Python

离疏

n=int(input())
left,right=-90,90
ans=[]
while len(ans)<6:#精度为6指二进制编码位数为6
    temp=(left+right)//2
    if temp<0 and (left+right)%2==1:## 如果temp小于0，且left+right为奇数，则temp+1
        temp+=1
    if n<temp:
        ans.append('0')
        right=temp
    else:
        ans.append('1')
        left=temp
print(''.join(ans))

发表于 2018-05-26 13:23:01 回复(0)

Python

兜一圈就回去

n = int(input())
k = 6
left = -90
right = 90
out = []
for i in range(k):
    temp = int(right - (right-left)/2)
    if n >= temp:
        out.append(1)
        left = temp
    else:
        out.append(0)
        right = temp
for i in range(k):

    print (out[i],end='')

发表于 2018-04-03 19:17:35 回复(0)

Python

wyy998

	
		
		
			n = int(input())
		

		
			re = ''
		

		
			start = -90
		

		
			end = 90
		

		
			for i in range(6):
		

		
			    if n < int((start + end) / 2):
		

		
			        re += '0'
		

		
			 end = int((start + end) / 2)
		

		
			    else:
		

		
			        re += '1'
		

		
			        start = int((end + start) / 2)
		

		
			    print(start, end)
		

		
			print(re)

发表于 2018-03-13 17:38:43 回复(0)

Python

小欣8

if __name__ == '__main__':
    N = int(input())
    ans = []
    i = -90
    j = 90
    for _ in range(6):
        mid = (i + j) >> 1
        # 如果mid小于0，且i+j为奇数，则mid+1 
        if mid < 0 and (i+j) & 1 == 1:
            mid += 1
        if N < mid:
            ans.append('0')
            j = mid
        else:
            ans.append('1')
            i = mid
    print(''.join(ans))

发表于 2017-10-02 10:26:09 回复(0)

geohash编码

输入描述:

输出描述:

输入

输出

输入

输出

说明

问题信息

热门推荐

通过挑战的用户

相关试题