Haskell - Càlculs (1) P13133


Statement
 

pdf   zip

html

Aquests problemes es troben inspirats en alguns dels problemes de Project Euler que podeu trobar a https://projecteuler.net.

  • Feu una funció sumMultiples35 :: Integer -> Integer que, donat un natural n, retorni la suma de tots els múltiples de 3 o de 5 per sota de n.
  • Feu una funció fibonacci :: Int -> Integer que, donat un natural n, retorni l’n-èsim elements de la sèrie de Fibonacci.
  • Feu una funció sumEvenFibonaccis :: Integer -> Integer que, donat un natural n, retorni la suma de tots els elements parells inferiors a n de la sèrie de Fibonacci.
  • Feu una funció largestPrimeFactor :: Int -> Int que, donat un natural n≥1, retorna el factor primer més gran de n.
  • Feu una funció isPalindromic :: Integer -> Bool que, donat un natural n, retorni si n és palindròmic, és a dir, si n es llegeix igual del dret que del revés.

Puntuació

  • test-1a:   Funció sumMultiples35 per n≤1000.  10 Punts 
  • test-1b:   Funció sumMultiples35 per n gran.  10 Punts 
  • test-2a:   Funció fibonacci per n≤20.  10 Punts 
  • test-2b:   Funció fibonacci per n gran.  10 Punts 
  • test-3:   Funció sumEvenFibonaccis.  20 Punts 
  • test-4:   Funció largestPrimeFactor.  20 Punts 
  • test-5:   Funció isPalindromic.  20 Punts 
Public test cases
  • Input

    sumMultiples35 10
    fibonacci 10
    sumEvenFibonaccis 10
    largestPrimeFactor 13195
    isPalindromic 9062609
    

    Output

    23
    55
    10
    29
    True
    
  • Information
    Author
    Jordi Petit
    Language
    Catalan
    Other languages
    English
    Official solutions
    Haskell
    User solutions
    Haskell