Question

用3、4、5、6、7、8（不重复）组成两个三位数，最小差是多少？

Answer 1

在做POJ2718，出了一些bug，百度想找一些数据debug正好看到了这个问题，虽然可能有些晚了。就针对 3 4 5 6 7 8这六个数来说，要组成两个数差最小那必然是两个三位数（简单地列个竖式就知道）。然后最高位（这里就是百位）的差要尽量小，这里相邻的两个数差都为1，所以取相邻两个数分别作为组成的两个数的百位。这样组成的两个数一个大一个小，希望差尽可能小，那就要小的数尽可能大，大的数尽可能小，稍微尝试一下就会发现634-587 = 47满足条件。我这里只是针对这六个数做的简单分析。有兴趣的话可以看一看POJ2718原题，方法也很多，CSDN上有很多分析这题的文章（不过主要针对C++编程的方法）。这题按照我说的这个思路还是很简单的，对于不多的数据笔算也很容易得出结果。

Answer 2

634-587=47就是这个

追问

有什么方法可寻？

Answer 3

634-587=47

追问

请问这有什么原理可寻？

追答

要使组成的两位数它们的差最小，首先应该让百位的差最小，这两个三位数越接近，差越小；
显然，无论如何接近，这两个三位数的百位的差，最小为1；后两位要最接近，则取6个数里最大的两个数，排成最大的两位数，配一个稍小的百位；取6个数里最小的两个数，排成最小的两位数，配一个稍大的百位；这样安排可使两个三位数的差最小，因此排得87、34，配上百位数为：587，623．

追问

明白了！谢谢！

Answer 4

634-587=47

Answer 5

456-387=69

追问

634-587=47

追答

厉害