求 x * 99 + y * 199 最接近 1159 的 x、y 的组合

April · 2017-07-22 02:46:32 · 3200 次点击

求更好的实现方法，谢谢！

我这个写法实在是太烂了，求指点！谢谢！

package main

import (
    "fmt"
    "sort"
)

func main() {
    sum := 1159
    res := make(map[int][]int)
    var fin []int
    for i := 0; i < 12; i++ {
        for j := 0; j < 6; j++ {
            tmp := sum - 99*i - 199*j
            if tmp > 0 && tmp < 100 {
                res[tmp] = []int{i, j}
                fin = append(fin, tmp)
            }
        }
    }
    sort.Ints(fin)
    fmt.Println(fin[0])
    fmt.Println(res[fin[0]])
}

阅读全文

查看全部 13 个评论

sdvdxl

package main

import (
    "fmt"
    "math"
)

func main() {
    sum := 1159
    a, b := 99, 199
    x, y := find(a, b, sum)
    result := a*x + b*y
    fmt.Println("x=", x, ", y=", y, ", 最接近的值为:", result, " 差值为:", math.Abs(float64(result-sum)))

}

func find(a, b, result int) (x, y int) {
    xx, yy := 0, 0
    for x := 0; ; x++ {
        for y := 0; ; y++ {
            if math.Abs(float64(a*x+b*y-result)) <= math.Abs(float64(a*xx+b*yy-result)) {
                xx = x
                yy = y
            } else {
                return xx, yy
            }
        }
    }
}