ProjectEuler做题笔记（第1，2题）
摘要：
第一题：找出1000内能被3或5整除的所有数的总和。第一反应是，循环，判断是否能被3或5整除，能的话就加到一个变量中，代码如下：接着考虑到%取模运算比较消耗性能，便另想办法。其实就是把3的倍数都加起来，把5的倍数也都加起来，两者相加再减去15的倍数之和，代码如下：经测试，当计算1000000内的结果时，方法二比方法一要快将近10倍，数据量越大差距越明显。当然最逆天的算法是用等差数列求和，3+6+9+。。。。+999+5+10+15+。。。。+995-15-30-....-990大致浏览了下官方答案和老外的留言，没有特别的解法。最后答案是233168第二题:计算斐波那契数列不超过400万的数中， 阅读全文
posted @ 2011-01-15 22:26 小小娟 阅读(1123) 评论(0) 推荐(0) 编辑
