ChaseDream
搜索
返回列表 发新帖
查看: 1389|回复: 5
打印 上一主题 下一主题

请教 FF 1-27

[复制链接]
楼主
发表于 2004-9-15 08:59:00 | 只看该作者

请教 FF 1-27

1, 2, 3, 6,7,8 构成两个数字不同的三位数,问这两个数的least possible difference?


答案: 29


思路: 316-287


这道题我用穷举,做了很长时间还做错了。 请问有什么更好的方法? 谢谢!

沙发
发表于 2004-9-15 19:15:00 | 只看该作者

没有更好的,只有穷举。当然,穷举的时候也要注意技巧,建议看看答案,反复做两遍,以后遇到就不怕了。

板凳
发表于 2004-9-16 03:24:00 | 只看该作者

我这样分析:

设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。

希望这个思路能有些帮助。

地板
 楼主| 发表于 2004-9-16 11:54:00 | 只看该作者

谢谢两位答复!  

hchen-cd, 你的思路好聪明喔! 我是无论如何也想不出来的。

5#
发表于 2008-8-26 21:52:00 | 只看该作者
3楼的思路牛啊
6#
发表于 2008-9-28 18:26:00 | 只看该作者

先拿张纸

1、第一感觉,百位肯定差1

2、被减数越大越好,那么被减数的后两位最大为87

3、减数的十位越小越好,那么减数十位就是1

4、剩下2和3自己添上去就行了

您需要登录后才可以回帖 登录 | 立即注册

Mark一下! 看一下! 顶楼主! 感谢分享! 快速回复:

手机版|ChaseDream|GMT+8, 2025-11-10 08:27
京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号

ChaseDream 论坛

© 2003-2025 ChaseDream.com. All Rights Reserved.

返回顶部