Re: (Golf) Kaprekar's Process

The answers given thus far all fail on numbers (such as 100 and 211) which generate two-digit numbers in their intermediate results. Here's a good test for this particular golf:

$| = 1;
for (100..999) {
  next if /(.)\1\1/;
  print "$_ : ", k($_), $/;
}
[download]

And here's a correct solution at 74 68 63 chars:

sub k {
  $_=sprintf"%03d",pop;/495/?0:1+k(-($_=join'',sort/./g)+reverse)
}
[download]

   MeowChow                                   
               s aamecha.s a..a\u$&owag.print

Comment on Re: (Golf) Kaprekar's Process Select or Download Code

Replies are listed 'Best First'.
Re: Re: (Golf) Kaprekar's Process by Anonymous Monk on Jun 17, 2001 at 00:47 UTC
`sub k { $_="000"\|"@{[pop]}";/495/?0:1+k(-($_=join('',sort/./g)+reverse) }` [download] 62 --sean	[reply] [d/l]
Re: Re: Re: (Golf) Kaprekar's Process by MeowChow (Vicar) on Jun 17, 2001 at 01:47 UTC
Verrrry cool idea... this can actually come down to 56: `sub k { $_="000"\|"@_";/495/?0:1+k(-($_=join'',sort/./g)+reverse) }` [download] The interesting thing about this is that it's not the same as right-formatting the number via sprintf, since the 0 goes to the back, but it doesn't matter because the digits are reordered anyway. MeowChow s aamecha.s a..a\u$&owag.print	[reply] [d/l]
Re: Re: Re: Re: (Golf) Kaprekar's Process by Anonymous Monk on Jun 17, 2001 at 02:49 UTC
Yeah, i realized the whole `@{[pop]}` bit wasn't needed about 20 miles from home, figured someone would've already noticed it by the time i got back.. Here's one more: `sub k { $_=0 x3\|"@_";/495/?0:1+k(-($_=join'',sort/./g)+reverse) }` [download] 55 --sean	[reply] [d/l] [select]
Re: Re: Re: Re: Re: (Golf) Kaprekar's Process by srawls (Friar) on Jun 18, 2001 at 05:19 UTC
Nope.. by sean (Beadle) on Jun 18, 2001 at 09:01 UTC


The stupid question is the question not asked
	PerlMonks