1, 2, 3, 6,7,8 构成两个数字不同的三位数,问这两个数的least possible difference?
答案: 29
思路: 316-287
这道题我用穷举,做了很长时间还做错了。 请问有什么更好的方法? 谢谢!
举报
没有更好的,只有穷举。当然,穷举的时候也要注意技巧,建议看看答案,反复做两遍,以后遇到就不怕了。
我这样分析:
设abc和ABC是最后的两个数abc>ABC,那么abc-ABC= (a-A)*100+(b-B)*10+(c-C).看等式右边。显然,如果a-A 取1,那么我们可以控制差小于100。其它情况会使差大于100。这样差就是100+(b-B)*10+(c-C)。为了尽可能抵消100,b-B和c-C应取负值,而且b-B要尽可能大以充分利用10这个因子,所以b=1,B=8。好了,在剩下的2,3,6,7中只有3-2=7-6=1。所以a=3,A=2或a=7,A=6。a=3,A=2时c取6,C取7;a=6,A=7时c取2,C取3。所以有两个解316-287或712-683。
希望这个思路能有些帮助。
谢谢两位答复!
hchen-cd, 你的思路好聪明喔! 我是无论如何也想不出来的。
先拿张纸
1、第一感觉,百位肯定差1
2、被减数越大越好,那么被减数的后两位最大为87
3、减数的十位越小越好,那么减数十位就是1
4、剩下2和3自己添上去就行了
发表回复
手机版|ChaseDream|GMT+8, 2025-11-10 08:27 京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号
ChaseDream 论坛
© 2003-2025 ChaseDream.com. All Rights Reserved.