Project Euler Problem 1 (C++和Python代码实现和解析)

Problem 1: 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.

1. 第1个问题 : 3和5的倍数

如果我们列出所有小于10的3或5的倍数的自然数, 我们得到3,5,6和9。这些倍数的和是23。

找到小于1000的3或5 的所有倍数的和。

2. 求解分析

这道题的第一句话其实是一个描述，我们可以作为单元测试的用例，第二句话才是待求解的问题。

我们使用求模运算(%)来找到3或5的倍数，然后把找到的3或5的倍数累加求和。考虑到需要验证单元测试，我们需要定义一个函数来求和。

3. C++ 代码实现

我们定义一个类PE0001，包含一个public的成员函数 getSumOfMultiplesOf3or5()，这个函数完成判断3或5的倍数，然后把倍数累加求和，这个函数有一个integer的参数n, 返回值是是integer 。

在main()函数，我们先创建一个类PE0001的实例pe0001变量，然后确认一下小于10的3或5的倍数是否为23，如果assert不通过的话，程序直接停止，否则我们认为函数getSumOfMultiplesOf3or5()是正确的，我们用它来计算问题的答案。

程序代码的第1和2行是所需要的头文件。

第4行包含名字空间的声明，否则如果不声明的话，要使用std::cout，否则编译器会报错。

整个C++代码还是比较中规中矩的。如果不定义类PE0001，也可以实现的。

C++ 代码

#include <iostream>
#include <cassert>   // assert()

using namespace std;
    
class PE0001
{
public:
    int getSumOfMultiplesOf3or5(int n);
};

int PE0001::getSumOfMultiplesOf3or5(int n)
{
    int sum = 0;

    for(int i=1; i<n; i++)
    {
        if (0 == i%3 || 0 == i%5)
        {
            sum += i;
        }
    }
    return sum;
}

int main()
{
    PE0001 pe0001;

    int sum = pe0001.getSumOfMultiplesOf3or5(10);

    assert(23 == sum);

    sum = pe0001.getSumOfMultiplesOf3or5(1000);
    cout << "The sum of all the multiples of 3 or 5 below 1000 is "<<sum<<endl; 

    return 0;
}

4. Python 代码实现

这道题的Python代码没有使用类来实现，但我们采用了和C++差不多的方法。我们定义了一个函数getSumOfMultiplesOf3or5()，也使用了assert()，但Python语法跟C++还是有区别的。Python没有使用成对的打括号{ }来区分代码块，而是采用缩进和空格来区分。

尽管Python不强求要定义main() ，我们还是从养成一个好的习惯的角度出发，定义了main()，当然还有重用原代码方面的原因。

Python有很多自己的特点和方法，我们慢慢来体会。

Python 代码

def getSumOfMultiplesOf3or5(n):
    sum = 0
    for x in range (1, n):
        if 0 == x%3 or 0 == x%5:
            sum += x
    return sum

def main():
    assert 23 == getSumOfMultiplesOf3or5(10)
    print("the sum of all the multiples of 3 or 5 below 1000 is", 
		  getSumOfMultiplesOf3or5(1000))

if  __name__ == '__main__':
    main()