[欧拉计划]Problem 1.Multiples of 3 and 5

最新推荐文章于 2020-03-11 21:25:36 发布

原创最新推荐文章于 2020-03-11 21:25:36 发布 · 882 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数论 #欧拉计划

欧拉计划专栏收录该内容

1 篇文章

订阅专栏

本文详细介绍了如何通过数学方法解决ProjectEuler上的一个基础题目，即计算所有小于1000的3或5的倍数之和。文中不仅提供了简洁的数学解析，还附上了C++代码实现，旨在帮助读者理解容斥原理和等差数列求和的基本应用。

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.

我感觉还是将自己平时在Project Euler上做的题目整理一下,一是能记录自己的思路,同时也能将想法和别人分享,但我还是希望不要依赖于别人的题解,而努力地尝试自己得到答案,想必这样的收获才是巨大的.

这是道很简单的题目,其实用数学方法可以直接笔算出来:
-容斥原理+等差数列求和

用程序写的话也是非常简短的,在PE上做题的大多使用方便快捷的python做,我不会,因此只好用C++来写(原本想学Haskell的).

代码如下:(再次吐槽MarkDown的语法高亮)

#include<iostream>
using namespace std;
int main()
{
  int ans = 0;
  for(int i = 0; i < 1000; i++)
    if(i % 3 || i % 5) ans += i;
  cout << ans << endl;
  return 0;
}