极值倒推
全部买汽车最多10个,全部买坦克最多5个,假设汽车数量X,坦克Y
那么 1≤X≤10,1≤Y≤5,25X+45Y=250,数值不大,直接倒推
简单了,
如果坦克5个,汽车刚好1个不剩钱,
如果坦克4个,汽车2个还有剩钱,不行
如果坦克3个,汽车4个还有剩钱,不行
如果坦克2个,汽车6个还有剩钱,不行
如果坦克1个,汽车刚好9个不剩钱,
所以有两个方案,坦克1个汽车9个或者坦克5个汽车1个
5个坦克225元,加一个车25……刚好250
25X+45Y=250
x=(250-45y)/25
x=10-9y/5
x y 均为整数
y必须被5整除
所以当y=5时 x=1
4辆坦克 一辆车
或者10辆车
25X+45Y=250
且X Y为正整数
这样范围就很小了 先用坦克试 因为坦克价钱高 意味着你试的数少 250/45=5.5555循环 然后5是肯定不行了 一眼就看出来了 就5个数 0 1 2 3 4 心算好 一眼就看出来了
还有一个办法 就是画图解决 当初我们老师这么告诉我的 但是很麻烦 那个画图是解决大数的 类似黄金分割点 但是不是黄金