差分法之秒杀分数比大小
原理分数比大小有化同法、差分法、缩放法等,在面对分子分母同时放大缩小时难以比较大小。废话不说,分数的本质是加减法,设有x1/y1=(x1+a),/(y1+b),x2/y2,有x2>x1>0,y2>y1>0,现需要比较x1/y1和x2/y2的大小,另a=x2-x1,则有b=x2y1/x1-y1,则比较x1/y1和x2/y2的大小,根据分子通分等同于比较b与y2-y1的大小,大于则小于;另根据a/b=x1/y1,则比较x1/y1和x2/y2的大小等同于比较x1/y1和(x2-x1)/(






