-
Notifications
You must be signed in to change notification settings - Fork 1
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Problem twelve, and a utility module
- Loading branch information
Eric Wilson
committed
Jan 6, 2011
1 parent
e5104f3
commit 064e4e7
Showing
2 changed files
with
17 additions
and
24 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Original file line | Diff line number | Diff line change |
---|---|---|---|
@@ -1,31 +1,14 @@ | |||
divisors :: Integer -> [Integer] | import SimpleMath | ||
divisors n = [ d | d <- [1..n], mod n d == 0 ] | |||
|
|||
numDivs :: Integer -> Int | |||
numDivs = length . divisors | |||
|
|
||
tri :: Integer -> Integer | tri :: Integer -> Integer | ||
tri n = n * (n+1) `quot` 2 | tri n = n * (n+1) `quot` 2 | ||
|
|
||
hm :: Integer -> Int | triDivs :: Integer -> Int | ||
hm n = if (even n) | triDivs n = if (even n) | ||
then numDivs (quot n 2) * numDivs (n+1) | then numDivs (quot n 2) * numDivs (n+1) | ||
else numDivs n * numDivs (quot (n+1) 2) | else numDivs n * numDivs (quot (n+1) 2) | ||
|
|
||
contenders :: Integer -> [Integer] | euler12 :: Int -> (Integer, Integer, Int) | ||
contenders n = twosMap [1..n] | euler12 n = head $ filter (tripleAbove n) $ map triDivTriple [1..] | ||
|
where triDivTriple m = (m, tri m, triDivs m) | ||
twosMap :: [Integer] -> [Integer] | tripleAbove n (_, _, m) = (m > n) | ||
twosMap [] = [] | |||
twosMap (x:xs) = twos x ++ twosMap xs | |||
|
|||
twos :: Integer -> [Integer] | |||
twos n = (2^n - 1) : [2^n] | |||
|
|||
triDivTriple :: Integer -> (Integer, Integer, Int) | |||
triDivTriple n = (n, tri n, hm n) | |||
|
|||
tripleAbove :: Int -> (Integer, Integer, Int) -> Bool | |||
tripleAbove n (_, _, m) = (m > n) | |||
|
|||
{-- filter (tripleAbove 500) $ map triDivTriple $ contenders 20 --} |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Original file line | Diff line number | Diff line change |
---|---|---|---|
@@ -0,0 +1,10 @@ | |||
module SimpleMath | |||
( divisors | |||
, numDivs | |||
) where | |||
|
|||
divisors :: Integer -> [Integer] | |||
divisors n = [ d | d <- [1..n], mod n d == 0 ] | |||
|
|||
numDivs :: Integer -> Int | |||
numDivs = length . divisors |