Project Euler -- 欧拉题集 F#及Haskell 版 - No.5, No.6
2012-06-18 15:50
190 查看
No5.
2520 is the smallest number that can be divided by each of the numbers from 1 to 10 without any remainder
What is the smallest positive number that is evenly divisible by all of the numbers from 1 to 20?
---------------------------------------------------------------------------------------------------------------------------------------------------
F#:
let rec gcd x y = if y = 0UL then x
else gcd y (x % y)
let scm x y = ((x*y):uint64) / ((gcd x y) : uint64)
let scmN n = List.fold scm 1UL [2UL..n]
let anwser5 = scmN 20UL
Haskell:
gcd1 x y = if x `mod` y == 0 then y
else gcd x (abs $ x-y)
scm x y = (x*y) `div` gcd1 x y
scmN n = foldl scm 1 [2..n]
anwser5 = scmN 20
Answer: [b]232792560[/b]
后语: 求N个数的最小公倍数。
F# 坑爹了,用int过程中会溢出,改用UL。
No6.
The sum of the squares of the first ten natural numbers is,
12 + 22 + ... + 102 = 385
The square of the sum of the first ten natural numbers is,
(1 + 2 + ... + 10)2 = 552 = 3025
Hence the difference between the sum of the squares of the first ten natural numbers and the square of the sum is 3025 − 385 = 2640.
Find the difference between the sum of the squares of the first one hundred natural numbers and the square of the sum.
Haskell:
-- 1^2+2^2+3^2+...+n^2=n(n+1)(2n+1)/6
-- (1+2+...+n)^2 = (1+n)^2*n^2/4
answer6 = b - a
where a = sum . map ( ^2 ) $ [1..100]
b = flip (^) 2 (sum [1..100])
F#:
略;
答案:25164150
后语: 无聊的一道题。
2520 is the smallest number that can be divided by each of the numbers from 1 to 10 without any remainder
What is the smallest positive number that is evenly divisible by all of the numbers from 1 to 20?
---------------------------------------------------------------------------------------------------------------------------------------------------
F#:
let rec gcd x y = if y = 0UL then x
else gcd y (x % y)
let scm x y = ((x*y):uint64) / ((gcd x y) : uint64)
let scmN n = List.fold scm 1UL [2UL..n]
let anwser5 = scmN 20UL
Haskell:
gcd1 x y = if x `mod` y == 0 then y
else gcd x (abs $ x-y)
scm x y = (x*y) `div` gcd1 x y
scmN n = foldl scm 1 [2..n]
anwser5 = scmN 20
Answer: [b]232792560[/b]
后语: 求N个数的最小公倍数。
F# 坑爹了,用int过程中会溢出,改用UL。
No6.
The sum of the squares of the first ten natural numbers is,
12 + 22 + ... + 102 = 385
The square of the sum of the first ten natural numbers is,
(1 + 2 + ... + 10)2 = 552 = 3025
Hence the difference between the sum of the squares of the first ten natural numbers and the square of the sum is 3025 − 385 = 2640.
Find the difference between the sum of the squares of the first one hundred natural numbers and the square of the sum.
Haskell:
-- 1^2+2^2+3^2+...+n^2=n(n+1)(2n+1)/6
-- (1+2+...+n)^2 = (1+n)^2*n^2/4
answer6 = b - a
where a = sum . map ( ^2 ) $ [1..100]
b = flip (^) 2 (sum [1..100])
F#:
略;
答案:25164150
后语: 无聊的一道题。
相关文章推荐
- Project Euler -- 欧拉题集 F#及Haskell 版 - No.7, No.8
- Project Euler -- 欧拉题集 F#及Haskell 版 - No.9, No.10
- Project Euler -- 欧拉题集 F#(Fsharp)及Haskell 版 - No.1, No.2
- Project Euler -- 欧拉题集 F#(Fsharp)及Haskell 版 - No.3, No.4
- 很有意思的函数型语言Haskell
- haskell的世界观(3)
- 第三个haskell程序:将字符串倒序输出
- F# CTP 版本的发布带来了哪些变化
- 初看F#
- Haskell学习(2)–类型和函数
- project euler
- F#第五课:异步工作流
- 总结一下F#中运算符的定义规则
- F#简明教程二:F#类型系统和类型推断机制 推荐
- 最容易令初学者混乱的F#命令
- 神奇的Haskell——“做什么”而不是“怎么做”
- HASKELL:程序员的未来利器(4)–函数的威力
- F#教程:Pattern Match
- F#学习:理解什么是“可区分联合”(Discriminated Union)
- F#入门-第二章 F#基础-第十三节 元组