目录链接:
力扣编程题-解法汇总_分享+记录-CSDN博客
GitHub同步刷题项目:
https://github.com/September26/java-algorithms
原题链接:力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台
描述:
给你一个正整数 n ,请你计算在 [1,n] 范围内能被 3、5、7 整除的所有整数之和。
返回一个整数,用于表示给定范围内所有满足约束条件的数字之和。
示例 1:
输入:n = 7 输出:21 解释:在[1, 7]范围内能被 3、5、7 整除的所有整数分别是3、5、6、7。数字之和为21。
示例 2:
输入:n = 10 输出:40 解释:在[1, 10]范围内能被 3、5、7 整除的所有整数分别是3、5、6、7、9、10。数字之和为40。
示例 3:
输入:n = 9 输出:30 解释:在[1, 9]范围内能被 3、5、7 整除的所有整数分别是3、5、6、7、9。数字之和为30。
提示:
1 <= n <= 103
解题思路:
遍历的时候,判断如果能被3,5,7整除,就记录到sum中即可。
代码:
class Solution {
public:
int sumOfMultiples(int n)
{
int sum = 0;
for (int i = 3; i <= n; i++)
{
if (i % 3 == 0)
{
sum += i;
continue;
}
if (i % 5 == 0)
{
sum += i;
continue;
}
if (i % 7 == 0)
{
sum += i;
}
}
return sum;
}
};



















