題目連結:
題目意譯:
給定一正整數 n,請計算出位於範圍 [1, n] 中可以被 3 、 5 或 7 所整除的所有整數之總和。
回傳一整數代表著在給定範圍中滿足條件的所有數字之總和。
限制:
1 ≦ n ≦ 10 ^ 3
範例測資:
範例 1:
輸入: n = 7
輸出: 21
解釋: 位於範圍 [1, 7] 中且可以被 3 、 5 或 7 整除的數字為 3 、 5 、 6 、 7。這些數字的總和為 21。
範例 2:
輸入: n = 10
輸出: 40
解釋: 位於範圍 [1, 10] 中且可以被 3 、 5 或 7 整除的數字為 3 、 5 、 6 、 7 、 9 、 10。這些數字的總和為 40。
範例 3:
輸入: n = 9
輸出: 30
解釋: 位於範圍 [1, 9] 中且可以被 3 、 5 或 7 整除的數字為 3 、 5 、 6 、 7 、 9。這些數字的總和為 30。
解題思維:
直接窮舉 [1, n] 中所有整數並試除即可。將那些可以被 3 、 5 或是 7 整除的數字加總即為所求。
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。