Beefy Boxes and Bandwidth Generously Provided by pair Networks
go ahead... be a heretic
 
PerlMonks  

[golf] Kaprekar Numbers

by jynx (Priest)
on Jul 05, 2005 at 18:53 UTC ( [id://472564]=obfuscated: print w/replies, xml ) Need Help??

It's been a while since i've done much Perl, or posted here, so please take a tetanus shot and bear with me, because i'm a little rusty. This might not be the most interesting problem, but i certainly had fun with it...

A Kaprekar number is one where if you square it and break it in half (the right side larger for oddly lengthed numbers), the two halves add up to the original number. This is only roughly the definition, you can go here for a longer layman's definition, and here for a rigorous definition.

One example Kaprekar number: 297
297**2 == 88,209.
88 + 209 == 297

Given a subroutine outline like so:
sub kap_check { ... }

the golf is to fill in the interesting bits that accept one numeric argument and return true or false depending on whether the input is a Kaprekar number or not. If you take a look at the rigorous page, you'll notice some strange numbers that don't fit in with the layman's definition above (like 4879). Ignore those numbers for the purpose of this golf.

My solution at 53 chars:
#23456789_123456789_123456789_123456789_123456789_123456789_ $_=$_[0]*pop;$==.5*length;/(.{$=})(.*)/;$1+$2==$_**.5
jynx

Replies are listed 'Best First'.
Re: [golf] Kaprekar Numbers
by thospel (Hermit) on Jul 05, 2005 at 20:20 UTC
    Here's a 34 for the rigorous version:
    "@_"**2=~/(??{"@_"!=$`+$'&&a})/*$'
    (you can make it warning free at the cost of one more character)
Re: [golf] Kaprekar Numbers
by Roy Johnson (Monsignor) on Jul 05, 2005 at 19:47 UTC
    41:
    $_=$_[0]**2;$==y///c/2;/.{$=}/;$&+$'==pop

    Caution: Contents may have been coded under pressure.
      Based on your idea, I got it to 38:
      # 34567890123456789012345678901234567890 $_=$_[0]**2;pos=y///c/2;//g;$`+$'==pop
      (Edit: and using thospel's "@_" instead of $_[0] makes it 37. I wonder how I managed to miss that...)
        Like this it's 34:
        (pos=$_="@_"**2)/=2;//g;$`+$'==pop

Log In?
Username:
Password:

What's my password?
Create A New User
Domain Nodelet?
Node Status?
node history
Node Type: obfuscated [id://472564]
Approved by ktross
Front-paged by grinder
help
Chatterbox?
and the web crawler heard nothing...

How do I use this?Last hourOther CB clients
Other Users?
Others studying the Monastery: (6)
As of 2024-04-19 11:10 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    No recent polls found