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

April · · 2964 次点击
都是基于100x+200y-(x+y)这个公式,200y/100x=2y/x,所以y/x=2/1,至于x+y最小,是因为100x+200y<=1159,x+y<11,那100x+200y=1100,所以要最接近1159,肯定x+y要最小,得到的结果才是最接近的。 这种算法只能基于你这种特定条件下才有效的,不能通用的。。
#8
更多评论
```go 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 } } } } ```
#1
另外,你这个算法有问题,1和5的值为 99+5*199=1094,相差65,我这个算出的是: x= 0 , y= 6 , 最接近的值为: 1194 差值为: 35
#2