Multiples of 3 and 5

原題

題意如下：

找出N以內的3和5的倍數的和。

思路

1、剛看到覺得好弱智，直接遍歷一遍不就OK了嗎？但是第2和第3個測試用例報了TLE，超時。

2、然后想不出來了，搜了一下，發現有一個類似的題計算1000以內的3和5的倍數的和，用的是算出3的倍數的和加上5的倍數的和減去15的倍數的和，因為是直接計算所以不需要遍歷，自然就快了。按照同樣的思路，可以找到小于N的最大的3的倍數，5的倍數和15的倍數。

代碼

int main(){int t;cin >> t;for(int a0 = 0; a0 < t; a0++){int n;cin >> n;long sum = 0;long p = (n-1)/3;sum += (3+p*3) * p /2;p = (n-1)/5;sum += (5+p*5) * p / 2;p = (n-1)/15;sum -= (15+p*15) * p / 2;cout<<sum<<endl;}return 0; }

其中的sum和p必須為long類型，因為我開始用的int又給WA了，會超出int范圍。

附上原題鏈接：https://www.hackerrank.com/contests/projecteuler/challenges/euler001/submissions/code/7962817

轉載于:https://www.cnblogs.com/puyangsky/p/6119323.html

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的【算法题】Multiples of 3 and 5的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。