2023-10-17 LeetCode每日一题（倍数求和）

2023-10-17每日一题

一、题目编号

2652. 倍数求和
1

二、题目链接

点击跳转到题目位置

三、题目描述

给你一个正整数 n ，请你计算在 [1，n] 范围内能被 3、5、7 整除的所有整数之和。

返回一个整数，用于表示给定范围内所有满足约束条件的数字之和。

示例 1：

示例 2：

示例 3：

提示：

• 1 <= n <= 10³

四、解题代码

class Solution {
public:
    int sumOfMultiples(int n) {
        int res = 0;
        for (int i = 1; i <= n; i++) {
            if (i % 3 == 0 || i % 5 == 0 || i % 7 == 0) {
                res += i;
            }
        }
        return res;
    }
};


1
2
3
4
5
6
7
8
9
10
11
12
13
14

五、解题思路

(1) 暴力枚举即可。