給定乙個數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整除,那麼這...