题目描述

找零钱

样例

package main

import "fmt"

func main() {
    var N int
    fmt.Scanf("%d", &N)

    last := 1024 - N

    fmt.Print(getMin(last))

}

func getMin(n int) int {
    if n <= 0{
        return 0
    }

    var res int
    res = res + n/64
    n = n %64
    res = res + n/16
    n = n % 16
    res = res + n/4
    n = n % 4
    if n  >0{
        res += n
    }
   return res
}

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla