题目1：找出1000以下自然数中3和5的倍数之和

欧拉计划

题目1：找出1000以下自然数中3和5的倍数之和

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.

题目翻译：

10 以下的自然数中，属于 3 或 5 的倍数的有 3, 5, 6 和 9，它们之和是 23。

找出 1000 以下的自然数中，属于 3 或 5 的倍数的数字之和。


视频讲解：




思路解析及源码参考（C & Python）：

游客，如果您要查看本帖隐藏内容请回复

Kazimierz

#include <bits/stdc++.h>
using namespace std;

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

鸡你实在太没

很不错，值得学习，学到了就赚到了

爱吃梨的猩猩

真不错嘞可以学活很多

lonely_xiaoying

会写算法的人都牛ber一 太厉害辣

凌凌祺

学数学，

clollipops

233168

不二如是

print(sum([i for i in range(1, 1000) if i % 3 == 0 or i % 5 == 0]))

shane9611

public static void main(String[] args) {
        int sum = 0;
        for (int i = 0; i < 1000; i++) {
                if (i % 3 == 0 || i % 5 == 0) {
                        sum += i;
                }
        }
        System.out.println(sum);
}

hiworldya

学习到啦，感谢感谢，照着做还出错，加油

                               
登录/注册后可看大图

zhangjinxuan

枚举当然简单，想看数学做法

zhangjinxuan

O(1) 做法：

#include <stdio.h>

int n;
long long sum = 0; //一个变量统计答案

int main() {
        scanf("%d", &n);
        --n;
        //求出 [1, n) 中 3 的倍数和
        sum += (3 + (n - n % 3)) * (n / 3) / 2;
        //(首项+末项)*项数/2
        //求出 [1, n) 中 5 的倍数和
        sum += (5 + (n - n % 5)) * (n / 5) / 2;
        //减去 [1, n) 中 15 的倍数
        sum -= (15 + (n - n % 15)) * (n / 15) / 2;
        //输出答案
        printf("%lld\n", sum);
        return 0;
}

zhuyanan

又学习到了，感觉学习编程和数学息息相关

元豪

懒得用C++了，写个python。

print(sum([i for i in range(1, 1000) if i % 5 == 0 or i % 3 == 0]))

zhangjinxuan

元豪 发表于 2023-5-13 18:57
懒得用C++了，写个python。

print(sum())

你这效率太慢了）笑

O(1)

#include <stdio.h>

int n;
long long sum = 0; //一个变量统计答案

int main() {
        scanf("%d", &n);
        --n;
        //求出 [1, n) 中 3 的倍数和
        sum += (3 + (n - n % 3)) * (n / 3) / 2;
        //(首项+末项)*项数/2
        //求出 [1, n) 中 5 的倍数和
        sum += (5 + (n - n % 5)) * (n / 5) / 2;
        //减去 [1, n) 中 15 的倍数
        sum -= (15 + (n - n % 15)) * (n / 15) / 2;
        //输出答案
        printf("%lld\n", sum);
        return 0;
}

元豪

zhangjinxuan 发表于 2023-5-13 19:49
你这效率太慢了）笑

O(1)

只要枚举1000，还是很快滴~

zhangjinxuan

元豪 发表于 2023-5-13 19:51
只要枚举1000，还是很快滴~

多测题：你说什么

zhangjinxuan

元豪 发表于 2023-5-13 19:51
只要枚举1000，还是很快滴~

订阅淘专辑，你好像忘了很多天了

Tiamsy

好好学习，天天向上

猫熊同学

total = []
for i in range(1000):
    if i % 3 == 0 or i % 5 == 0:
        total.append(i)

print(sum(total))