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

shanczp

输出结果233168
int main(void)
{
        int sum=0;
        for (int i = 0; i <1000; i++)
        {
                if(i%3==0||i%5==0)
                {
                        sum+=i;
                }
        }
        printf("%d",sum);
        system("pause");
        return 0;


}

比特阿尔法

#include <stdio.h>

int main()
{
        int i=3;
        int j=5;
        int temp1=0;
        int temp2=0;
        int temp3=0;
        float sum=0;
       
        temp1=1000/3;
        temp2=1000/5;
        temp3=1000/15;
       
        sum=(3+temp1)*(temp1/3)*0.5+(5+temp2)*(temp2/5)*0.5;
        temp3=(15+temp3)*(temp3/15)*0.5;
        sum-=temp3;
        printf("%f",sum);
       
        return 0;
       
}
算法复杂度 O（1）
运行结果为：22586

AndreaPWJ

请问这个系列的题目会不会公布答案？还是要自己上其他地方查找资料？

因为看到下面的鱼油们答案各不相同，如果没有最后的比较值得参考的范本，个人感觉效果会打很大折扣呢。。

cupbbboom

所以答案究竟是多少？我算的234168肯定是不对了，3和5 的公倍数我只加了一遍，题目是3倍数 + 5倍数，我少加了一个公倍数，果然不能看着字数少就少想些，不然肯定会丢数字，唉

cupbbboom

AndreaPWJ 发表于 2018-11-10 13:37
请问这个系列的题目会不会公布答案？还是要自己上其他地方查找资料？

因为看到下面的鱼油们答案各不相同 ...

主要审题没到位，看我答案就晓得了，自己可以再算遍

小屁孩2

#include<stdio.h>
int main()
{
        int a,s=0;
        for(a=0;a<1000&&a>=0;a++)
        {
                if(a%3==0||a%5==0)
                s+=a;
        }
        printf("%d",s);
        return 0;
}

cclovepython

sum([x for x in range(1000) if x % 3 == 0 or x % 5 == 0])

11TEN

#include<stdio.h>
int main(void)
{
        int i,s=0;
        for(i=1;i<=1000;i++)
        {
                if(i%3==0||i%5==0)
                {
                        s+=i;
                }
        }
        printf("%d",s);
       
}
233168

Stubborn

list=[]
for i in range(3,1000):
    if i%3 == 0 or i%5 == 0:
        list.append(i)
    else:
        continue
print(sum(list))

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

233168

python6

翅膀团 发表于 2015-6-29 15:19
我的答案是233168。
C语言：
#include

234168 因为还有一个1000

PYthofreeze

sum = 0
for i in range(1000):
if i%3==0 and i%5==0
sum += i

黑色的小白

def sum_(num):
    ret = 0
    for i in range(num):
        if i % 5 == 0 or i % 3 == 0:
            ret += i
            # print(i)
    return ret


print(sum_(int(1001)))     # ret = 234168

爱学习的喵

def fun1(num):
    return (6+(num//3-1)*3)*(num//3)//2 + (10+(num//5-1)*5)*(num//5)//2 - (30+(num//15-1)*15)*(num//15)//2

print(fun1(1000))

xzak888

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

用for循环遍历，这样也不会重复计入15的倍数

gy1997

1

zhaoming

方法比较直接简单

#include<stdio.h>
int main()
{
   int sum = 0,number1 = 0,number2 = 0,i,j;
   for (i=1;i<=1000;i++)
   {
      if(i%3==0)
          {
         number1 += i;

          }
         
   }
   for (j=1;j<=1000;j++)
          {
                  if(j%5==0)
                  {
                          number2 += j;
                  }
          }
   sum = number1+number2;
   printf ("%d\n",sum);
   return 0;
}

CodeSong

各位为什么我用Python算出来的是234168
zong = 0
for shu in range(1001):
    if shu % 3 == 0 or shu % 5 == 0:
        zong += shu
print(zong)

LJYUYU

#include<stdio.h>
int main()
{
        int i;
        int sum;
        sum = 0;
        for(i = 1; i < 1000; i++){
                if(i%3==0||i%5==0)
                        sum+=i;
        }
        printf("1000以内3和5的倍数和为%d",sum);
        return 0;
}

答案为233168

何小胖胖

用了三种方法做这个题，每一次比上一次都会快一点，因为题目很简单，所以就想简单的题目怎么做出更好的算法，所以就尝试的改进，事实上第二个代码就比第一个快了一半多，第三个比第一个快了近三倍，但是我感觉应该会有更好的算法，只是我没想到，接下来贴上我的代码（在题目的基础上加了两个0，不然clock算出来没数字）
第一个：clock_t begin,end;
        int i,sum=0;
        begin=clock();
        for(i;i<1000000;i++){
                if(i%3==0||i%5==0) sum+=i;
        }
        end=clock();
        printf("%d time=%d",sum,end-begin);
运行时间time=40多
第二个：clock_t begin,end;
        int i,sum=0;
        begin=clock();
        for(i=3;i<1000000;i+=3){
                if(i%3==0&&i%5!=0) sum+=i;
        }
        for(i=0;i<1000000;i+=5){
                sum+=i;
        }
        end=clock();
        printf("%d time=%d",sum,end-begin);
运行时间time=20左右
第三个：clock_t begin,end;
        int i,sum=0;
        begin=clock();
        for(i=3;i<1000000;i+=3){
                if(i%5==0) continue;
                else if(i%3==0) sum+=i;
        }
        for(i=0;i<1000000;i+=5){
                sum+=i;
        }
        end=clock();
        printf("%d time=%d",sum,end-begin);
运行时间time=15左右

孟大大

sum = 0
for i in range(1,1000):
    if i % 3 == 0 or i % 5 == 0:
        sum = sum+i
        i += 1

print(sum)