天天看點

[極短]數字求和

數字求和

題目

寫一個函數求,傳回s以内所有3或5的倍數的和。

參數

整數 s

思考

  1. 周遊區間把所有數字加起來。
  2. 容斥原理+數列求和
由于方法二數學味道較濃是以我們選擇第一種書寫代碼。

代碼

haskell(1行)

fn s = sum [ x | x <- [ 1..s-1 ] , mod x 3 == 0 || mod x 5 == 0 ]