C++算法刷题系列（1）

一、题目描述

在小于10的自然数中，3或5的倍数有3、5、6和9，这些数之和是23。 求小于1000的自然数中所有3或5的倍数之和。

二、代码

1.方法一

代码如下（示例）：

#include <iostream>
using namespace std;

int main() {
    int ans = 0;
    for (int i = 1; i < 1000; i++){
        if (i % 3 == 0 || i % 5 == 0){
            ans += i;
        }
    }   
    
    cout << ans << endl;
    return 0;
}

2. 方法二

代码如下（示例）：

#include <iostream>
using namespace std;

int main(){
    int t3 = (3 + 999) * 333 / 2;
    int t5 = (5 + 995) * 199 / 2;
    int t15 = (15 + 990) * 66 /2 ;
     
    cout << t3 + t5 - t15 << endl; 
    return 0;
    
}

三、结果

233168