題目連結(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)各位大大撥冗討論。