leetcode-go/oj/bytedance-2019-spring/no1/coin.go

package main

import "fmt"

func main() {
	var N int
	fmt.Scan(&N)
	charge := 1024 - N
	cnt, coin := 0, 64
	for i := 0; i < 4; i++ {
		cnt += charge / coin
		charge %= coin
		coin /= 4
	}
	fmt.Println(cnt)
}