题目:
If we list all the natural numbers below 10 that are multiples of 3 or 5, we get 3, 5, 6 and 9. The sum of these multiples is 23.
Find the sum of all the multiples of 3 or 5 below 1000.
翻译:
如果我们把小于10的3和5的倍数都列出来,我们得到3,5,6,9。加起来是23。找出所有小于1000地这样的数的和。
解题思路:
此题只是热身,完全不必写代码。
3的倍数最大到999,5的倍数到995,15的倍数到990。那么和就是 3-999的和加上5-995的和减去15到990的和。
利用等比数列和公式便可知结果。
但是既然为编程题,那就写个不用脑的代码好了。(因为没有性能问题,直接写不需要数学基础的算法。)
有人问了,怎么代码里面没有15的事情的啦?因为在判被5整除时,用的else if ,所以重复的已经在被3整除加过了一次。
而且只加了一次。