Kaprekar发现了一个神奇数字，即6174猜想 ，1955年，卡普耶卡(D.R.Kaprekar)研究了对四位数的一种变换：任给出四位数k0,用它的四个数字由大到小重新排列成一个四位数m,再减 去它的反序数rev(m),得出数k1=m-rev(m),然后，继续对k1重复上述变换，得数k2.如此进行下去，卡普耶卡发现，无论k0是多大的四位 数， 只要四个数字不全相同，最多进行7次上述变换，就会出现四位数6174.
这四位数字是在1000到9999，而且至少两个数字是不同的。该猜想才成立。例如：

  Step : 1 ==> 4 digit number is 5620.

  Step : 2 ==> Arrange decreasing order : 6520 （从大到小排列）

  Step : 3 ==> Arrange increasing order : 0256 （从小到大排列）

  Step : 4 ==> Subtract the smaller number from the larger number :

                6520 - 0256 = 6264 （大数减小数）

  Step : 5 ==> Take the final result and repeat the steps 2, 3, and 4 until

            you get the repetition of 6174. （把6264再重复2 3 4 直到得到6174）

 

  You will get this result:

     6264 = 6642 - 2466 = 4176

     4176 = 7641 - 1467 = 6174

     6174 = 7641 - 1467 = 6174

这个似乎涉及到bubble sort。看似很复杂，请论坛的大侠指点，小弟感激不尽。

   

版主，这个程序超出了我的理解范围，能简单解释一下吗？

[ 本帖最后由 winglesswu 于 2013-3-3 11:54 编辑 ]