| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1323 人关注过本帖
标题:再来转一个 projecteuler.net 的问题
只看楼主 加入收藏
hjywyj
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:3
帖 子:1114
专家分:2611
注 册:2010-4-14
收藏
得分:0 
回复 8楼 voidx
1.两层for循环,判断是否为等差数列。
2.判断三个数是否都为素数
3.分解三个数,存入三个数组中,排序后,判断是不是相等。
2011-08-03 19:47
voidx
Rank: 12Rank: 12Rank: 12
来 自:邯郸
等 级:火箭侠
帖 子:1250
专家分:3538
注 册:2011-4-7
收藏
得分:0 
回复 11楼 hjywyj
代码~
2011-08-03 19:48
lw08022213
Rank: 2
等 级:论坛游民
帖 子:1
专家分:12
注 册:2011-8-3
收藏
得分:13 
好,顶。
2011-08-03 19:51
hjywyj
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:3
帖 子:1114
专家分:2611
注 册:2010-4-14
收藏
得分:0 
回复 12楼 voidx
你的思路是什么?
我写的那个效率低
2011-08-03 19:54
voidx
Rank: 12Rank: 12Rank: 12
来 自:邯郸
等 级:火箭侠
帖 子:1250
专家分:3538
注 册:2011-4-7
收藏
得分:0 
回复 14楼 hjywyj
我的那个挺麻烦的,先找到所有的四位质数,然后按各位数字分组,然后再各分组中找等差数列。
效率还凑合,xp 下 mingw time 测大概 31ms
2011-08-03 19:57
TonyDeng
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:贵宾
威 望:304
帖 子:25859
专家分:48889
注 册:2011-6-22
收藏
得分:0 
这个题目还是有点技巧的。其实关键在素数的筛选算法上,因为题目已经替你把一、二、三位的素数排除出去了,所以先把四位数的素数全找出来,就好办了,那没剩多少个,排序之后,……

授人以渔,不授人以鱼。
2011-08-03 20:12
voidx
Rank: 12Rank: 12Rank: 12
来 自:邯郸
等 级:火箭侠
帖 子:1250
专家分:3538
注 册:2011-4-7
收藏
得分:0 
回复 16楼 TonyDeng
写下呗~~
2011-08-03 20:14
TonyDeng
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:贵宾
威 望:304
帖 子:25859
专家分:48889
注 册:2011-6-22
收藏
得分:0 
不写,自己的程序都没忙好。只能估计大概思路,不具体实现。四位素数你已经有了,很有限的个数,估计你没排序,排序之后能成等差数列的能有多少组?判断等差数列的同时,凡是4位数字有一个不同的,都不用考虑,直接跳过。

授人以渔,不授人以鱼。
2011-08-03 20:23
voidx
Rank: 12Rank: 12Rank: 12
来 自:邯郸
等 级:火箭侠
帖 子:1250
专家分:3538
注 册:2011-4-7
收藏
得分:0 
回复 18楼 TonyDeng
你真的写了才会认真思考呢~
2011-08-03 20:34
TonyDeng
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:贵宾
威 望:304
帖 子:25859
专家分:48889
注 册:2011-6-22
收藏
得分:0 
不贪心,还是5分5分的好赚。

授人以渔,不授人以鱼。
2011-08-03 20:36
快速回复:再来转一个 projecteuler.net 的问题
数据加载中...
 
   



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

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