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

April · · 2964 次点击
所以如果x*99+y*199这个公式固定且答案<=某个值 ``` func find(result int) (int, int) { y := result / 200 x := (result - y*200) / 100 return x, y } ``` 如果公式不固定的话,那只能穷举了
#6
更多评论
```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