欧拉项目【ProjectEuler】系列-第一题

最新推荐文章于 2024-09-05 18:39:43 发布
最新推荐文章于 2024-09-05 18:39:43 发布
阅读量5.6k 收藏 4
点赞数 1
文章标签： 汇编 优化 numbers 编程 list 测试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq910894904/article/details/7255786
版权
本文探讨了欧拉项目【ProjectEuler】的第一题，通过三个逐步深入的分析，作者寻找如何避免重复计算目标数的方法。讨论了序列特点，并提出用汇编语言实现的解决方案。尽管最终的解决方案在速度上超越了汇编代码，文章提醒读者反思在解决问题时应更有效地运用数学知识，避免过度依赖暴力计算，追求优雅高效的编程风格。
摘要由CSDN通过智能技术生成

欧拉项目【ProjectEuler】系列-第一题

----人既无名
既然是第一次，当然要写个基本的介绍咯。
欧拉 项目是一系列挑战数学/计算机编程的问题. 需要的不仅仅是数学见解,还要利用计算机编程技巧,需要解决大多数问题，当然，数学帮助你运用优雅而有效的方法,实现漂亮而快速的代码。
欧拉项目的网站是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.
意思就是：求出1000以下3或者5的倍数的自然数的和。

分析1：

3的倍数可以简单表示为 n%3==0.
5的倍数可以简单表示为 n%5==0.
3或者5的倍数就可以表示为  (n%3)&&(n%5)==0
因此，最简单的办法就是遍历1-999，判断该数是不是3或者5的倍数，是就加上，不是就跳过
最低0.47元/天 解锁文章
陈工的炼气笔记
关注
欧拉项目中的几个题目解答
08-11
www.projecteuler.net中的题目，传来一起研究好的算法
欧拉项目第一题.
cxlong89的专栏
12-22 875
今天发现了个网站: projecteuler.net(Project Euler)里面有不少题目,你要是提交了正解答案就可以参加讨论.看了第一题是2001年发布的,哎当时咱咋就没发现这网站啊,不过第一题还算简单.可以用等差数列来解决: public class Task_1 { public static void main(String args[]){ int n = 1000; int x3,x5,x15; n--; //不包含n x3=((3+(n/3
欧拉数据库的搭建及其部署
最新发布
恭喜你发现了我！！！！
09-05 901
进行数据库安装前，必须保证软件yum仓库搭建完成使用命令 dnf install mariadb-server，发现冲突selinux-policy-targeted-35.5-21.oe2203sp3.noarch有问题找到发生冲突的两个包使用nodeps对两个安装包命令，在进行安装软件时忽略软件依赖性（简单来说就是删除）进行检测现在开机启动数据库直接启动数据库使用命令进行安全初始化。
欧拉计划 第一题
qq_38362049的博客
07-03 638
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.如果我们列出所有低于10的自然数...
project euler第一题
AncerHaides的专栏
10-30 787
今天在网上刚看到的这个网站，很感兴趣，想一直做下去，尽量把里边的题都做了。 第一道题是用python做的，刚学python，里边的好多东西还不是太清楚，也是第一次做这个题，可能如不了大神的法眼，我会一直努力的。 题目： If we list all the natural numbers below 10 that are multiples of 3 or 5, we get
【笔记】欧拉计划第一题
xxxxfengheheda的博客
10-02 400
Q: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. A:(python)
欧拉公式求圆周率的matlab代码-project-euler-factorial-digit-sum-q-000:项目欧拉因子数字和q-00
05-23
欧拉公式求长期率的matlab代码项目Euler阶乘和 阶乘 由n！表示的非负整数n的阶乘是所有小于或等于n的正整数的乘积。 例如4！ = 4 * 3 * 2 * 1。 指示 编写一个阶乘方法，该方法返回传入数字的阶乘。它应适用于任意大...
欧拉公式求圆周率的matlab代码-project-euler-factorial-digit-sum-e-000:项目欧拉因子数字和e-00
05-23
欧拉公式求长期率的matlab代码项目Euler阶乘和 阶乘 由n！表示的非负整数n的阶乘是所有小于或等于n的正整数的乘积。 例如4！ = 4 * 3 * 2 * 1。 指示 编写一个阶乘方法，该方法返回传入数字的阶乘。它应适用于任意大...
欧拉公式求圆周率的matlab代码-Project-Euler-Solutions:解决C＃中的项目Euler问题
05-23
Euler）项目（以命名）是一系列具有挑战性的数学/计算机编程问题，它们不仅仅需要数学方面的知识来解决。 尽管数学将帮助您找到优雅而有效的方法，但仍需要使用计算机和编程技巧来解决大多数问题。 您可以找到有关...
欧拉公式求圆周率的matlab代码-project-euler-factorial-digit-sum-online-web-sp-000:项
05-23
欧拉公式求长期率的matlab代码项目Euler阶乘和 阶乘 由n！表示的非负整数n的阶乘是所有小于或等于n的正整数的乘积。 例如4！ = 4 * 3 * 2 * 1。 指示 编写一个阶乘方法，该方法返回传入数字的阶乘。它应适用于任意大...
Project Euler 1-5题
PFCC的博客
09-10 1313
第1题 题目来源ProjectEuler这个题求的是严格小于1000的数中，是3或5的倍数的数的和。（刚开始理解错below的意思了，把1000算进去了，尴尬）int main(){ int ans=0; for (int i=1;i<1000;i++){ if (i%3==0||i%5==0){ ans+=i; }
欧拉题专栏
zhangzhi2ma的博客
09-08 182
欧拉题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. 1000以下...
欧拉习题7
Binbin的技术博客
12-17 370
题目：https://projecteuler.net/problem=7 此题目还是考察质数的判断方法，用MATLAB比较简单 >> feval(@(x)x(10001),primes(2e5)) ans = 104743 下面是Python实现 primes = [2] t = 2 while len(primes) <= 10000: t += 1 isprime = True for i in primes: if
欧拉习题10
Binbin的技术博客
12-21 208
题目：https://projecteuler.net/problem=10 MATLAB代码 >> sum(primes(2e6)) ans = 142913828922 Python代码 import math primes = [2] t = 1 while t <= 2e6: t += 2 isprime = True for i in primes: if t%i == 0:
欧拉题（二）4,5,6题
zhangzhi2ma的博客
09-08 367
欧拉题4 A palindromic number reads the same both ways. The largest palindrome made from the product of two 2-digit numbers is 9009 = 91 × 99. Find the largest palindrome made from the product of two 3-...
Project Euler -- 欧拉题集 F#及Haskell 版 - No.5, No.6
一零5
06-18 809
No5. 2520 is the smallest number that can be divided by each of the numbers from 1 to 10 without any remainder What is the smallest positive number that is evenly divisible by all of the numbers f
欧拉题10,11,12,15,16——15分治，16字符加法乘法
zhangzhi2ma的博客
09-09 187
欧拉题10 The sum of the primes below 10 is 2 + 3 + 5 + 7 = 17. Find the sum of all the primes below two million. 2000000以下素数的和 //2000000以下素数的和 #include &lt;iostream&gt; using namespace std; inlin...
欧拉计划是什么？
Hackingwu's coding house
05-21 1512
以下文字来自 欧拉计划是什么？ 欧拉计划（Project Euler）是一个具有挑战性的不仅仅需要具备数学能力的“数学/计算机编程”问题集合。数学方面的知识可以帮助你获得优雅而高效的解决方案，与此同时，计算机应用和编程技巧也不可或缺。 开展欧拉计划这个项目并且持续进行下去的主要目的是提供一个有趣味并且有创造性的环境，在这里可以探索未知领域、学习新的概念。 这些问题适合那些人
Project Euler Problem 1 (C++和Python代码实现和解析)
jiafengfu的CSDN博客
10-10 348
Euler Problem 2: Even Fibonacci numbers Each new term in the Fibonacci sequence is generated by adding the previous two terms. By starting with 1 and 2, the first 10 terms will be: 1, 2, 3, 5, 8, 13, ...
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值