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

本题来自欧拉计划：http://pe.spiritzhang.com/index.php/2011-05-11-09-44-54/2-1100035

 1 #include <stdio.h>
 2 
 3 void main()
 4 {
 5     int sum=0,i;
 6     for(i=3;i<=999;i++)
 7     {
 8         if((i%3==0)&&(i%5!=0))        //被3除尽，不被5除尽的数
 9             sum+=i;
10         if(i%5==0)                   //被5除尽，同时也能被3除尽的数
11             sum+=i;
12     }
13     printf("%d\n",sum);
14 }

感悟：每做一道题，需要考虑这道题有两点：时间复杂度和空间复杂度。怎样才能使一段代码最优化，是一个问题。

这道题看似简单，难点是在于同时能被3和5整除的数，如15，这样15就会被加两次。

 

补充：

 

 1 #include <stdio.h>
 2 
 3 void main()
 4 {
 5     int sum=0,i;
 6     for(i=3;i<=999;i+=3)
 7         if((i%3==0)&&(i%5!=0))        //被3除尽，不被5除尽的数
 8         sum+=i;
 9     for(i=5;i<=995;i+=5)
10         if(i%5==0)                         //被5除尽，同时也能被3除尽的数
11         sum+=i;
12     printf("%d\n",sum);
13 }
14 
15 //用这个算法，比先前的算法好。在数据多的时候，难道真的要一个一个的搜吗？
16 //虽然这里的数很少，但是起码最先的算法浪费时间，

 

 

 

<script type="text/javascript"> </script><script type="text/javascript" src="http://pagead2.googlesyndication.com/pagead/show_ads.js"></script>