Euler Problem 1

关注

原创最新推荐文章于 2026-09-02 20:40:48 发布 188 阅读 AI 写同款· GEO 优化 ›

Project-Euler problem 1-50 最近闲的做了下Project Euler 上的题目，前面50题都比较简单，简单总结下，一下代码一般是Python和C/C++的用Python 做这些题目简直是酸爽啊一下代码可能不一定是我的，因为不知道论坛里面的回复不是永久的，所以我的代码有的丢了，可能找个和我的意思相近的代码。题目翻译是从欧拉计划 | Project Euler 中文翻译站上面Copy 的表告我。 Prob 阅读详情

[
点击打开链接http://projecteuler.net/problem=1]




 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.


一，最直观的方法就是遍历，找出能被3或5整除的数，累加求和。


unsigned int sum = 0;
	int i;
	for( i = 1; i < 1000; i++)
	{
		if( (i % 3) == 0 || (i % 5) == 0 )
		{
			sum += i;
			printf("Multiple %d, SUM %d\n",i,sum);
		}
	}

二，利用容斥原理。

在计数时，必须注意无一重复，无一遗漏。为了使重叠部分不被重复计算，人们研究出一种新的计数方法，这种方法的基本思想是：先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重复，这种计数的方法称为容斥原理。(见百度百科)

其实就是集合运算里的一种方法：AUB = A + B - AB;

被3整除的自然数之和 SUM(3) = 1*3 + 2*3 + 3*3 + 4*3 + n*3...... = 3*(1+2+3+4+5+...+n) = 3 * n*(n+1)/2;

int Sum1ToN(int n)
{
	return n * ( n + 1 ) / 2;
}

int SumMultiples(int limit, int a)
{
	return Sum1ToN( (limit-1)/a ) * a;
}

	int sum = SumMultiples(1000,3) + SumMultiples(1000,5) - SumMultiples(1000,3*5);

	printf("Multiple , SUM %d\n",sum);

END

收录于

Project Euler

标签

#numbers #list #百度

本内容遵循 CC 4.0 BY-SA 版权协议

ObservableList 普通的List是“数据容器”，而是“数据源 + 广播电台”。添加的功能：监听器、精准变更报告、原子替换、实时过滤/排序视图。本质区别普通List是被动的（你问它才给）。是主动的（它变了就立刻告诉你，并且告诉你“哪里变了、怎么变的”）。正是因为它具备了这种“主动广播”的能力，JavaFX 才能实现数据驱动 UI的响应式编程模型。你之前在ComboBox源码中看到的监听器，正是依赖的机制才得以生效的。阅读详情

Euler Problem 1

相关推荐