騰訊2017秋招筆試程式設計題 geohash編碼

2021-08-04 01:46:24 字數 840 閱讀 1187

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輸入

輸出思路:二分法。注意區間邊界條件和精度。

#include 

using

namespace

std;

int main()

else

} return

0; }

騰訊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...

騰訊2017秋招筆試程式設計題

五筆的編碼範圍是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為...

騰訊2017秋招筆試程式設計題

遊戲裡面有很多各式各樣的任務,其中有一種任務玩家只能做一次,這類任務一共有1024個,任務id範圍 1,1024 請用32個unsigned int型別來記錄著1024個任務是否已經完成。初始狀態都是未完成。輸入兩個引數,都是任務id,需要設定第乙個id的任務為已經完成 並檢查第二個id的任務是否已...