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

erdf99

1. int find3or5(int n){//找出1000以下自然数中3和5的倍数之和
   
2.         int three = (n-1) / 3;
   
3.         int five = (n-1) / 5;
   
4.         int fifteen = (n-1) / 15;
   
5.         return 3* (1 + three)* three / 2 + 5 * (1 + five) * five / 2 - 15 * (1 + fifteen) * fifteen / 2;
   
6. }

复制代码

元豪

python一行:

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

复制代码

C++:

1. #include <iostream>
   
2. using namespace std;
   
3. 
   
4. int main(){
   
5.         int num = 0;
   
6.         for (int i = 0; i < 1000; i++){
   
7.                 if (i % 3 == 0 || i % 5 == 0){
   
8.                         num += i;
   
9.                 }
   
10.         }
    
11.         cout << num << endl;
    
12. 
    
13.         return 0;
    
14. }

复制代码

eyouyou1105

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

r里鲁亚

b = []
sum = 0
for i in range(1001):
    a = len(str(i))
    for k in range(a):
        sum += int(str(i)[k])
    if sum % 3 == 0:
        b.append(i)
    sum = 0
    if str(i)[a-1] == '0' or str(i)[a-1] == '5' :
        b.append(i)
for i in range(len(b)-1):
    if b.count(b[i]) != 1:
        b[i]=0
sum = 0
for i in b:
    sum += i
    if i == 1000:
        print(sum)

KeyError

267,333

未泯

1. add=0
   
2. for each in range(1000//3+1):
   
3.     add+=3*each
   
4.     if 5*each<1000 and each%3!=0:
   
5.         add+=5*each
   

复制代码

叶落了

int main(void)
{
        int i,j,l;
        int s=0;
       
        for(i=3;i<=1000;i=i+3)
        {
                s=s+i;
        }
        for(j=5;j<=1000;j=j+5)
        {
                s=s+j;
        }
        for(l=15;l<=1000;l=l+15)
        {
                s=s-l;
        }
       
        printf("1000 以下的自然数中，属于 3 或 5 的倍数的数字之和为%d",s);
       
        return 0;
}
//满足x+y+1<=xy即可，就可以减少次数

funcE

1. #include<iostream>
   
2. #define RANGE 1000
   
3. using namespace std;
   
4. 
   
5. //枚举算法 1
   
6. int enumeration_1(int range);
   
7. //枚举算法2
   
8. int enumeration_2(int range);
   
9. //公式算法
   
10. int formula(int range);
    
11. 
    
12. int main(){
    
13.         //分别输出由三种算法得到的结果
    
14.         cout << "enumeration_1:" << enumeration_1(RANGE) << endl;
    
15.         cout <<        "enumeration_2:" << enumeration_2(RANGE) << endl;
    
16.         cout << "formula:" << formula(RANGE) << endl;
    
17.         return 0;
    
18. }
    
19. 
    
20. int enumeration_1(int range){
    
21.         int sum=0;
    
22.         //枚举出范围内所有自然数，判断是否为
    
23.         //3或者5的倍数，如果满足则累加进sum变量
    
24.         //时间复杂度为 O(n)
    
25.         for(int i=1;i<range;i++){
    
26.                 sum += i%3==0 || i%5==0 ? i : 0;
    
27.         }
    
28.         return sum;
    
29. }
    
30. 
    
31. int enumeration_2(int range){
    
32.         int sum=0;
    
33.         //从0开始每次增加3必为3的倍数，无需判断直接累加进sum变量
    
34.         for(int i=0;i<range;i+=3) sum+=i;
    
35.         //同理，从0开始每次增加5必为5的倍数,但是要忽略掉那些同为
    
36.         //3的倍数
    
37.         //时间复杂度同为 O(n) 但对比枚举1有所减少
    
38.         for(int i=0;i<range;i+=5){
    
39.                 sum += i%3==0 ? 0 : i;
    
40.         }
    
41.         return sum;
    
42. }
    
43. 
    
44. int formula(int range){
    
45.         int sum=0;
    
46.         //使用等差数列求和公式 (begin + end) * count / 2
    
47.         //分别求出3和5的倍数和累加进sum变量
    
48.         //时间复杂度为 O(1)
    
49.         sum += ((range-range%3)+3) * ((range-range%3)/3) / 2;
    
50.         sum += ((range-range%5)+5) * ((range-range%5)/5) / 2;
    
51.         //3和5的公倍数，也就是15的倍数被重复累加，所以要减去
    
52.         sum -=  ((range-range%15)+15) * ((range-range%15)/15) / 2;
    
53.         //因为题目表示为范围内，所以如果范围的数字正好是3或者5的倍数
    
54.         //需要将范围数字本身减去
    
55.         sum -= range%3==0 || range%5==0 ? range : 0;
    
56.         return sum;
    
57. }

复制代码

输出：

1. enumeration_1:233168
   
2. enumeration_2:233168
   
3. formula:233168
   
4. 
   
5. --------------------------------
   
6. Process exited after 0.01357 seconds with return value 0
   
7. 请按任意键继续. . .

复制代码

Ian_Li

C++练习打卡 Day1：

1. #include <iostream>
   
2. 
   
3. int main(void) {
   
4.     int sum = 0;
   
5.     for (int i = 1; i < 1000; i++) {
   
6.         if (i % 3 == 0 || i % 5 == 0) {
   
7.             sum += i;
   
8.         }
   
9.     }
   
10.     std::cout << "1000以下自然数中3和5的倍数之和为：" << sum << std::endl;
    
11. }

复制代码

hqk770

#include <stdio.h>

int k = 0;        //控制换行输出
int h = 0;        //记录行号
int n = 0;        //记录循环的次数

void put(int i)
{

        if (!(k % 10))
        {
                h++;
                printf("\n%d:\t", h);               
        }
        k++;
        printf("%d\t", i);
}

void main()
{
        int sum = 0;
        int i = 3;
        int j = 5;
        while (i < 1000) {       
                while (j <i)
                {
                        if (j % 3)
                        {
                                sum += j;
                                put(j);
                        }
                        j += 5;
                        n++;                       
                }
                put(i);
                n++;
                sum += i;
                i += 3;
        }
        printf("\n\n1000以内自然数中，3和5的所有倍数之和：%d\n",sum);
        printf("共循环%d次\n\n", n);
}

xiaosi4081

直接容斥+等差即可：

1. 
   
2. #include<bits/stdc++.h>
   
3. using namespace std;
   
4. int n;
   
5. int f(int x){
   
6.         if(x > n) return 0;
   
7.         return (x+n/x*x)*(n/x)/2;
   
8. }
   
9. int main(){
   
10.         cin >> n; --n;
    
11.         int res = f(3)+f(5)-f(15);
    
12.         cout << res << endl;
    
13.         return 0;
    
14. }
    

复制代码