| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2395 人关注过本帖
标题:projecteuler.net 系列问题转贴
取消只看楼主 加入收藏
voidx
Rank: 12Rank: 12Rank: 12
来 自:邯郸
等 级:火箭侠
帖 子:1250
专家分:3538
注 册:2011-4-7
结帖率:77.78%
收藏
已结贴  问题点数:20 回复次数:7 
projecteuler.net 系列问题转贴
是小弟意外发现的一个类似 oj 但是远没有 oj 那么蛋疼的网站。
小弟也觉得这里的许多问题都很有趣。
所以向大家推荐一下。
如果英文水平可以的话请直接移步官方网站 http://
对自己的英文水平没什么信心也没关系,小弟在这里逐步转帖 projecteuler 的题目。
至于答案,大家可以自己到官方网站提交,如果大家希望小弟在这里公开小弟也会照办。

废话不多说,先转帖 projecteuler 1 ~ 3 题。高手们可能会觉得非常简单,但是别急,后面有难的,嘿嘿~

问题 1
如果我们列出 10 以下 能够被 3 或 5 整除的所有自然数,我们得到 3, 5, 6, 9。这些数字的和为 23。
请找出 1000 以下所有能被 3 或 5 整除的自然数的和

问题 2
Fibonacci 数列的前十项为:
    1, 2, 3, 5, 8, 13, 21, 34, 55, 89
请考察 Fibonacci 数列的各项,计算不超过 4,000,000 所有值为偶数的项的和

问题 3
13195 的质因子有:5, 7, 13, 29
请找出 600851475143 的最大的质因子

希望大家能多多交流这三道题的思路。

ps:请大家在自己的代码后面附上运行结果~ 如果可以的话也请附上运行时间

[ 本帖最后由 voidx 于 2011-6-23 00:12 编辑 ]
搜索更多相关主题的帖子: 官方网站 英文 答案 
2011-06-22 23:19
voidx
Rank: 12Rank: 12Rank: 12
来 自:邯郸
等 级:火箭侠
帖 子:1250
专家分:3538
注 册:2011-4-7
收藏
得分:0 
回复 2楼 lz1091914999
1. 错。题目要求求和 (修改后已正确)
2. 错。题目要求 Fibonacci 数列第二项为 2 而且你求的是值为奇数的项的和 红色这个是我看错了,不好意思(现已正确)

嘿嘿~

强势请求大家继续提出不同解法,优化性能,榨干数学的每一滴血

[ 本帖最后由 voidx 于 2011-6-23 00:15 编辑 ]
2011-06-22 23:56
voidx
Rank: 12Rank: 12Rank: 12
来 自:邯郸
等 级:火箭侠
帖 子:1250
专家分:3538
注 册:2011-4-7
收藏
得分:0 
真心恳求大家提出各种不同解题方法,优化性能~~
2011-06-23 11:32
voidx
Rank: 12Rank: 12Rank: 12
来 自:邯郸
等 级:火箭侠
帖 子:1250
专家分:3538
注 册:2011-4-7
收藏
得分:0 
回复 7楼 Devil_W
请再把这个算法进一步优化~

而且,projecteuler 真的是高手云集啊~
2011-06-23 14:59
voidx
Rank: 12Rank: 12Rank: 12
来 自:邯郸
等 级:火箭侠
帖 子:1250
专家分:3538
注 册:2011-4-7
收藏
得分:0 
回复 9楼 Devil_W
这道题 projetceuler 上好像有人发现相邻偶数值项的比例为黄金比例
2011-06-23 15:15
voidx
Rank: 12Rank: 12Rank: 12
来 自:邯郸
等 级:火箭侠
帖 子:1250
专家分:3538
注 册:2011-4-7
收藏
得分:0 
回复 10楼 Devil_W
第三题的算法还可以优化
2011-06-23 15:26
voidx
Rank: 12Rank: 12Rank: 12
来 自:邯郸
等 级:火箭侠
帖 子:1250
专家分:3538
注 册:2011-4-7
收藏
得分:0 
回复 14楼 Devil_W
那倒是,这种优化就是个蛋疼的嗜好
2011-06-23 17:51
voidx
Rank: 12Rank: 12Rank: 12
来 自:邯郸
等 级:火箭侠
帖 子:1250
专家分:3538
注 册:2011-4-7
收藏
得分:0 
要沉没了,顶一顶。
为什么贴代码的人这么少
2011-06-24 15:35
快速回复:projecteuler.net 系列问题转贴
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.031929 second(s), 10 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved