leetcode-go/oj/tencent-2017-autumn/geohash.go

package main

import (
	"fmt"
)

func main() {
	var n int
	fmt.Scan(&n)
	val, beg, end := n, -90, 90
	code := make([]rune, 6)
	for i := 0; i < 6; i++ {
		mid := (beg + end) / 2
		if mid <= val {
			code[i] = '1'
			beg = mid
		} else {
			code[i] = '0'
			end = mid
		}
	}
	fmt.Println(string(code))
}