[Haskell-fr] euler 4: vos commentaires ?

Dan Popa popavdan at yahoo.com
Mon Feb 1 10:50:25 EST 2010


Hi Marc 

Une tres jolie petite probleme !
Voila une solution brute-force dans une ligne de code.

Esseyer !

Hugs> last [ a*b | a <- [1..100], b<- [1..100], (show $ a*b) == reverse ( show $ a*b) ]
9009
Hugs> last [ a*b | a <- [1..1000], b<- [1..1000], (show $ a*b) == reverse ( show $ a*b) ]
90909
Hugs> last [ a*b | a <- [1..1000], b<- [1..1000], (show $ a*b) == reverse ( show $ a*b) ]

Hugs> last [ (a,b,a*b) | a <- [1..1000], b<- [1..1000], (show $ a*b) == reverse ( show $ a*b) ]
(999,91,90909)

Si vous aves des question, n'hesite pas !
:)

Dan


--- On Sun, 1/31/10, Marc Chantreux <khatar at phear.org> wrote:

> From: Marc Chantreux <khatar at phear.org>
> Subject: [Haskell-fr] euler 4: vos commentaires ?
> To: haskell-fr at haskell.org
> Date: Sunday, January 31, 2010, 11:41 PM
> Bonjour a tous,
> 
> toujours dans mes petites tentatives épisodiques, j'ai
> résolu ce WE le
> 4eme pb du euler project. J'imagine que ma résolution sera
> d'une naiveté
> touchante pour les plus experimentés d'entre vous et c'est
> bien le but
> de ce présent message: pourriez-vous, svp, émettre toutes
> les critiques
> qui vous viennent a l'esprit?
> 
> cordialement,
> marc
> 
> {-
>  - http://projecteuler.net/index.php?section=problems&id=4
>  - A palindromic number reads the same both ways.
>  - The largest palindrome made from the product of two
> 2-digit numbers is 9009 = 91 × 99.
>  -
>  - Find the largest palindrome made from the product of two
> 3-digit numbers.
>  - -}
> 
> products max =
>     let g = reverse [1..max]
>     in [ (x,y, show $ x * y ) | x <- g, y
> <- g ]
> 
> is_palindrome x = x == reverse x
> 
> palindromes = filter ( \(_,_,x) -> is_palindrome x )
> 
> bigger_palindrome x = take 1 $ palindromes x
> 
> main = mapM (putStrLn . show) $
>     map (bigger_palindrome . products )
> [99,999,9999]
> _______________________________________________
> Haskell-fr mailing list
> Haskell-fr at haskell.org
> http://www.haskell.org/mailman/listinfo/haskell-fr
> 


      


More information about the Haskell-fr mailing list