给出 两种砝码的重量 和要测量的重量
给定 a b c找到满足ax+by=c 的令|x|+|y|最小(等时令a|x|+b|y|最小)不妨a>b
先用扩展欧几里得算法求出 一组解 x0,y0
通解可以表示为x=x+k*b’ *t y=y-k*a’ 其中a’=a/d , b’=b/d;
|x|+|y|=|x+b/d *k |+|y-a/d *k| 这个函数的最小值
因为a b k x均为整数
故求|y-a/d *k|的最小值,分析可知会在y*d/a附件找到最值
我是在-x*d/b到y*d/a区间内找的最小值,水了点