在一个师兄那里看到在刷Project Euler
感到兽血沸腾,有种刷题的冲动
首先就比较简单的第一题做起
Multiples of 3 and 5
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.
3的倍数和5的倍数
如果我们列出10以内所有3或5的倍数,我们将得到3、5、6和9,这些数的和是23。
求1000以内所有3或5的倍数的和。
首先求出1000以内的3与5的最大倍数
在对其求和剩余提出来的3或5 再相加
编程也十分简单
#include<iostream>
void fun(int n)
{
int sum = 0, num;
for (num = 1; num < n; num++)
if (num%3==0||num%5==0)
sum += num;
std::cout << "Output:" << sum << std::endl;
}
void main()
{
fun(1000);
system("pause");
}
可知结果是233168