筆試題 被3和5整除的數的和

2021-09-06 23:52:19 字數 466 閱讀 4920

給定乙個數n, 求不超過n的所有的能被3或者5整除的數的和。例如: n = 9,答案3 + 6 + 5 + 9 = 23。

能被3或者5整除的數是哪些?

被3整除的數:3,6,9....[n/3]*3

被5整除的數:5,10,15...[n/5]*5

重複的數(同時被3和5整除的數,即被15整除):15,30...[n/15]*15

於是問題的答案就很明顯:

被3或者5整除的數的和=被3整除的數之和+被5整除的數之和-被15整除的數之和

因為求和的數列都是等差數列,運用等差數列求和公式即可輕鬆解決。

#include using namespace std;

int sumofarithmeticseries(int x,int c,int d)

int main()

1046 判斷乙個數能否同時被3和5整除 題解

題目傳送門 時間限制 1000 ms 記憶體限制 65536 kb 提交數 19623 通過數 13048 判斷乙個數n 能否同時被3和5整除,如果能同時被3和5整除輸出yes,否則輸出no。輸入一行,包含乙個整數n。1,000,000 n 1,000,000 輸出一行,如果能同時被3和5整除輸出y...

能被某些數整除的數的特徵

性質1 如果數a b都能被c整除,那麼它們的和 a b 或差 a b 也能被c整除。性質2 幾個數相乘,如果其中有乙個因數能被某乙個數整除,那麼它們的積也能被這個數整除。能被2整除的數,個位上的數能被2整除 偶數都能被2整除 那麼這個數能被2整除 能被3整除的數,各個數字上的數字和能被3整除,那麼這...

能被某些數整除的數的特徵

性質1 如果數a b都能被c整除,那麼它們的和 a b 或差 a b 也能被c整除。性質2 幾個數相乘,如果其中有乙個因數能被某乙個數整除,那麼它們的積也能被這個數整除。能被2整除的數,個位上的數能被2整除 偶數都能被2整除 那麼這個數能被2整除 能被3整除的數,各個數字上的數字和能被3整除,那麼這...