用3、4、5、6、7、8(不重复)组成两个三位数,最小差是多少?

如题所述

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

有什么方法可寻?

第2个回答  2015-12-30
634-587=47追问

请问这有什么原理可寻?

追答

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

追问

明白了!谢谢!

本回答被提问者采纳
第3个回答  2015-12-30
634-587=47
第4个回答  2015-12-30
456-387=69追问

634-587=47

追答

厉害

用3、4、5、6、7、8(不重复)组成两个三位数,最小差是多少?
就针对 3 4 5 6 7 8这六个数来说,要组成两个数差最小那必然是两个三位数(简单地列个竖式就知道)。然后最高位(这里就是百位)的差要尽量小,这里相邻的两个数差都为1,所以取相邻两个数分别作为组成的两个数的百位。这样组成的两个数一个大一个小,希望差尽可能小,那就要小的数尽可能...

从1234789中选出6个数字,组成两个三位数最小的差是多少?
要使两个三位数最小,那么这两个三位数的百位数应该相差最少即相差1,然后看十位数,这时应该相差最大,即相差9-1=8,最后看个位数,这时也应该相差第二大,为8-2=6。所以十位和个位为98,和12,百位就只能为3和4,所以为412和398,这时412-398=14 ...

从数卡123456789中选出6张,将它们摆成2个三位数。求两数的最小差
两数最小差,就是相减数值最小,百位上肯定要差个。那么大数的个位和十位组成一个尽量小的数,小数的个位十位则组成尽量大的数,无疑是12和98。那两数就是612和598,612-598=14。假设百位数是8,那么另外一个数的百位数是3或4,4在451中出现,所以只可能是3(注意需要借位,说明以8开头的...

用023456组成两个三位数,数字不重复。它们最大的差是( ),最小差是(
用023456组成两个三位数,数字不重复。它们最大的差是( 451 ),最小差是( 54 )。希望能帮到你!

用5678这四个数字可以写出_个数字不重复的三位数,最大数和最小数...
根据排列的知识可知:能组成的不重复数字的四位数的个数是:4×3×2×1=24,最大数是8765,最小数是5678,它们的差是8765-5678=3087

123456789中选出6张将它们摆成2个三位数,俩个数的差是175应该怎么做...
两数最小差,就是相减数值最小,百位上肯定要差个。那么大数的个位和十位组成一个尽量小的数,小数的个位十位则组成尽量大的数,无疑是12和98。那两数就是612和598,612-598=14。假设百位数是8,那么另外一个数的百位数是3或4,4在451中出现,所以只可能是3。主要优势:方差反映了样本数据围...

1 2 3 5 6 7 组成二个不重复的三位数 求最大差和最小差
765-123=642……最大差 315-276=39……最小差 我们最大差一样也,但我最小差最小了吧

把1、2、3、4、5、6、7、8组成两个四位数,数字不重复,得出最小的差的...
要使两数差最小.即大的数要尽量小.小的数要尽量大.若大书以2作千位.小数肯定是1作千位.这样符合的是2345-1876=469.以此类推3145-2876=269.4125-3876=249.再算下去肯定更大了.最小的就是4135-3876=249

用345678可以组成几个没有重复数字的三位数???
解答:如果是要求每个数字只用一次的话,那么组成的三位数是345和678。如果是说所组成的每个三位数中没有重复数字如:345、346、347、348、354、364、374、384。435、436、437、438、453、463、473、483……834、835……每个数字领头能组成8个不同的三位数,所以一共能组成8×6=48(个)。答:一...

用3、4、0、6、7、9、5这些数卡摆2个三位数、求两个数的差,你能得到...
组成的最大三位数是:976 组成的最小三位数是304 最大的差是:976-304=672 最小的差是:305-304=1

相似回答