ETH官方钱包

前往
大廳
主題

LeetCode - 2652. Sum Multiples 解題心得

Not In My Back Yard | 2024-06-24 12:00:04 | 巴幣 0 | 人氣 52

題目連結:


題目意譯:
給定一正整數 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 整除的數字加總即為所求。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

更多創作