|Perl: the Markov chain saw|
(Golf) Kaprekar's Processby srawls (Friar)
|on Jun 16, 2001 at 21:48 UTC||Need Help??|
We haven't had a golf in a while, so here it goes:
The problem is to write a perl golf (a solution in the fewest characters) to solve Kaprekar's Process. Kaprekar's Process basically states: "Take any number and arrange its digits in descending order and in ascending order and subtract. Repeat with the result. Ad Infinitum." Eventually, all 3 digit numbers (except when all digits are the same, like 333) will end up as 495. This is called Kaprekar's Constant. The program will return the number of steps it takes to get to 495.
Here is an example series:
Input: 213 1: 321 - 123 = 198 2: 981 - 189 = 792 3: 972 - 279 = 693 4: 963 - 369 = 594 5: 954 - 459 = 495
Your subrutine will recieve a 3 digit number; you may assume it is positive and that all the digits are not the same (i.e. you do not have to worry about error handling).
The return value will merely be the number of steps it took to reach 495; in the example above, it was 5. Here are a few sample calls: (assume sub name is a, it really doesn't matter what you name yours though)
print a(213) #prints 5 print a(258) #prints 2
Here is my attempt, weighing in at a bloated 60 chars:
P.S. If it is still unclear to you, visit this website and look for Kaprekar's Process on it.
The 15 year old, freshman programmer,