ETH官方钱包

前往
大廳
主題

LeetCode - 2652. Sum Multiples 解題心得

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

題目連結(jié):


題目意譯:
給定一正整數(shù) n,請(qǐng)計(jì)算出位於範(fàn)圍 [1, n] 中可以被 3 、 5 或 7 所整除的所有整數(shù)之總和。

回傳一整數(shù)代表著在給定範(fàn)圍中滿足條件的所有數(shù)字之總和。
 
限制:
1 ≦ n ≦ 10 ^ 3



範(fàn)例測(cè)資:
範(fàn)例 1:
輸入: n = 7
輸出: 21
解釋: 位於範(fàn)圍 [1, 7] 中且可以被 3 、 5 或 7 整除的數(shù)字為 3 、 5 、 6 、 7。這些數(shù)字的總和為 21。

範(fàn)例 2:
輸入: n = 10
輸出: 40
解釋: 位於範(fàn)圍 [1, 10] 中且可以被 3 、 5 或 7 整除的數(shù)字為 3 、 5 、 6 、 7 、 9 、 10。這些數(shù)字的總和為 40。

範(fàn)例 3:
輸入: n = 9
輸出: 30
解釋: 位於範(fàn)圍 [1, 9] 中且可以被 3 、 5 或 7 整除的數(shù)字為 3 、 5 、 6 、 7 、 9。這些數(shù)字的總和為 30。


解題思維:
直接窮舉 [1, n] 中所有整數(shù)並試除即可。將那些可以被 3 、 5 或是 7 整除的數(shù)字加總即為所求。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請(qǐng)各位大大撥冗討論。
追蹤 創(chuàng)作集

作者相關(guān)創(chuàng)作

更多創(chuàng)作