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

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

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

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

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 个评论

yikeso

ax+by=c，这就是个斜线方程。xy如果是取float，根本就有无穷的解，只有当xy均为整数，且均大于0问题才成立。

func getXY(){        x := 0        a := 100        b := 200        c := 1159        m := 1.0       min := float64(c)       r := [2]int{}       var d,e float64       for m >= 0 {            m = float64(c - a x)/float64(b)            d = math.Abs(float64(ax+bint(m)-c))            e = math.Abs(float64(ax+bint(m+1)-c))            if d > e{                    if e == 0{                           fmt.Println("最小差值：",e)                           fmt.Println("xy取值：",r)                           return                    }else if e < min{                           min = e                           r[0] = x                           r[1] = int(m+1)                   }            }else {                   if d == 0{                          r[0] = x                          r[1] = int(m)                          fmt.Println("最小差值：",d)                          fmt.Println("xy取值：",r)                          return                  }else if d < min{                         min = d                         r[0] = x                         r[1] = int(m)                  }            }            x++       }       y := 0       for m >= 0 {            m = float64(c - b y)/float64(a)            d = math.Abs(float64(by+aint(m)-c))            e = math.Abs(float64(by+aint(m+1)-c))            if d > e{                     if e == 0{                              r[1] = y                              r[0] = int(m+1)                              fmt.Println("最小差值：",e)                              fmt.Println("xy取值：",r)                              return                       }else if e < min{                              min = e                              r[1] = y                              r[0] = int(m+1)                        }               }else {                        if d == 0{                              r[1] = y                              r[0] = int(m)                              fmt.Println("最小差值：",d)                              fmt.Println("xy取值：",r)                              return                }else if d < min{                           min = d                           r[1] = y                           r[0] = int(m)                 }           }            y++      }      fmt.Println("最小差值：",m)      fmt.Println("xy取值：",r) } <div> </div>

评论于 2017-07-25 06:17:51

#10

更多评论

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
            }
        }
    }
}

评论于 2017-07-22 15:59:57

#1

sdvdxl

另外，你这个算法有问题，1和5的值为 99+5*199=1094，相差65，我这个算出的是: x= 0 , y= 6 , 最接近的值为: 1194 差值为: 35

评论于 2017-07-22 16:03:40

#2

我要评论

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

用户登录

今日阅读排行

一周阅读排行