题目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

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. 
   
4. int main()
   
5. {
   
6.     int res = 0;
   
7.     for(int i=3;i<1000;i++)
   
8.         if(i%3==0||i%5==0) res += i;
   
9.     cout<<res<<endl;
   
10.     return 0;
    
11. }

复制代码

鸡你实在太没

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

爱吃梨的猩猩

真不错嘞可以学活很多

lonely_xiaoying

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

凌凌祺

学数学，

clollipops

233168

不二如是

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

复制代码

shane9611

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

复制代码

hiworldya

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

                               
登录/注册后可看大图

zhangjinxuan

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

zhangjinxuan

O(1) 做法：

1. #include <stdio.h>
   
2. 
   
3. int n;
   
4. long long sum = 0; //一个变量统计答案
   
5. 
   
6. int main() {
   
7.         scanf("%d", &n);
   
8.         --n;
   
9.         //求出 [1, n) 中 3 的倍数和
   
10.         sum += (3 + (n - n % 3)) * (n / 3) / 2;
    
11.         //(首项+末项)*项数/2
    
12.         //求出 [1, n) 中 5 的倍数和
    
13.         sum += (5 + (n - n % 5)) * (n / 5) / 2;
    
14.         //减去 [1, n) 中 15 的倍数
    
15.         sum -= (15 + (n - n % 15)) * (n / 15) / 2;
    
16.         //输出答案
    
17.         printf("%lld\n", sum);
    
18.         return 0;
    
19. }

复制代码

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)

1. #include <stdio.h>
   
2. 
   
3. int n;
   
4. long long sum = 0; //一个变量统计答案
   
5. 
   
6. int main() {
   
7.         scanf("%d", &n);
   
8.         --n;
   
9.         //求出 [1, n) 中 3 的倍数和
   
10.         sum += (3 + (n - n % 3)) * (n / 3) / 2;
    
11.         //(首项+末项)*项数/2
    
12.         //求出 [1, n) 中 5 的倍数和
    
13.         sum += (5 + (n - n % 5)) * (n / 5) / 2;
    
14.         //减去 [1, n) 中 15 的倍数
    
15.         sum -= (15 + (n - n % 15)) * (n / 15) / 2;
    
16.         //输出答案
    
17.         printf("%lld\n", sum);
    
18.         return 0;
    
19. }

复制代码

元豪

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))