Ruby中文社区论坛 » 三日一题 » 2008-03-20 测试题(00003)

38 12 3 ››

打印

2008-03-20 测试题(00003)

jmouse

栏目管理员

Rank: 7 Rank: 7 Rank: 7

Leader Team

1^# 大中小发表于 2008-3-20 09:53 只看该作者

2008-03-20 测试题(00003)

php?name=Ruby" onclick="tagshow(event)" class="t_tag">Ruby类题

The prime factors of 13195 are 5, 7, 13 and 29.
What is the largest prime factor of the number 600851475143?

题目选自Euler3

中文：写一个求最大质因数的通用程序，并求出600851475143的最大质因数
不考虑数据类型导致的溢出问题。

本帖最近评分记录

wscc111 R币 +5 天天都看题 2008-3-20 10:33
drive2me R币 +10 谢谢jmouse。 2008-3-20 10:29

TOP

wscc111

栏目管理员

Rank: 7 Rank: 7 Rank: 7

Leader Team Developer Team

2^# 大中小发表于 2008-3-20 16:35 只看该作者

研究结果

本帖隐藏的内容需要回复才可以浏览

TOP

wscc111

栏目管理员

Rank: 7 Rank: 7 Rank: 7

Leader Team Developer Team

3^# 大中小发表于 2008-3-20 16:41 只看该作者

我晕少贴了个方法

本帖隐藏的内容需要回复才可以浏览

本帖最近评分记录

drive2me R币 +5 鼓励参与！加油！ 2008-3-20 22:16

TOP

liumuqing

江湖新秀

Rank: 2 Rank: 2

4^# 大中小发表于 2008-3-20 18:07 只看该作者

本帖隐藏的内容需要回复才可以浏览

本帖最近评分记录

wscc111 R币 +5 我也是! 2008-3-21 09:07
jmouse R币 +5 跟我写的一样～ 2008-3-20 20:39
bbschat R币 +5 这个办法不错，我喜欢 2008-3-20 20:19

TOP

liumuqing

江湖新秀

Rank: 2 Rank: 2

5^# 大中小发表于 2008-3-20 18:10 只看该作者

哈哈。。我的是一秒出解

TOP

xavier

栏目管理员

Rank: 7 Rank: 7 Rank: 7

Leader Team Writer and e-Magazine Team 社区元老

6^# 大中小发表于 2008-3-20 18:50 只看该作者

本帖隐藏的内容需要回复才可以浏览

[ 本帖最后由 xavier 于 2008-3-21 21:32 编辑 ]

本帖最近评分记录

jmouse R币 +5 哪里能找到mathn库的api？ 2008-3-20 20:41

TOP

liumuqing

江湖新秀

Rank: 2 Rank: 2

7^# 大中小发表于 2008-3-20 19:24 只看该作者

回复 #6 xavier 的帖子

。。。原来还有这么个东西。。。。

TOP

bbschat

栏目管理员

Rank: 7 Rank: 7 Rank: 7

Leader Team

8^# 大中小发表于 2008-3-20 20:02 只看该作者

本帖隐藏的内容需要回复才可以浏览

哈~貌似数字改了，原来是317584931803

[Copy to clipboard] [ - ]

CODE:

t0 = Time.now
p f(600851475143)
p Time.now - t0

6857

[ 本帖最后由 bbschat 于 2008-3-20 20:13 编辑 ]

本帖最近评分记录

drive2me R币 +5 支持！ 2008-3-24 10:35

TOP

drive2me

飞猪

网站管理员

Rank: 9 Rank: 9 Rank: 9 Rank: 9 Rank: 9

要飞得更高...

Webmaster Team Developer Team Translation Team 社区元老

9^# 大中小发表于 2008-3-20 22:19 只看该作者

哈哈，xavier是我们这里的最年轻的老版主，也是老Ruby了。
他还在上中学呢。呵呵！

Flying Piggy...!
天地人合一！

TOP

drive2me

飞猪

网站管理员

Rank: 9 Rank: 9 Rank: 9 Rank: 9 Rank: 9

要飞得更高...

Webmaster Team Developer Team Translation Team 社区元老

10^# 大中小发表于 2008-3-20 22:20 只看该作者

哈，看来各有高招！
开眼，呵呵！加油哟！

Flying Piggy...!
天地人合一！

TOP

kookia

初入江湖

Rank: 1

11^# 大中小发表于 2008-3-21 07:03 只看该作者

学习！！！！！

TOP

wscc111

栏目管理员

Rank: 7 Rank: 7 Rank: 7

Leader Team Developer Team

12^# 大中小发表于 2008-3-21 08:57 只看该作者

先实现,在考虑算法!

优化优化!

TOP

wscc111

栏目管理员

Rank: 7 Rank: 7 Rank: 7

Leader Team Developer Team

13^# 大中小发表于 2008-3-21 09:09 只看该作者

引用:

原帖由 drive2me 于 2008-3-20 22:19 发表
哈哈，xavier是我们这里的最年轻的老版主，也是老Ruby了。
他还在上中学呢。呵呵！

中学,,就这么强了,以后不得了啊!

TOP

love8909

江湖新秀

Rank: 2 Rank: 2

14^# 大中小发表于 2008-3-23 19:38 只看该作者

这个不会做，看一下楼上的答案好了

TOP

drive2me

飞猪

网站管理员

Rank: 9 Rank: 9 Rank: 9 Rank: 9 Rank: 9

要飞得更高...

Webmaster Team Developer Team Translation Team 社区元老

15^# 大中小发表于 2008-3-24 10:39 只看该作者

To jmouse,

要了解mathn去这里看看吧。
http://www.gotapi.com/rubyrails

Flying Piggy...!
天地人合一！

TOP

‹‹ 上一主题 | 下一主题 ››

38 12 3 ››

2008-11-24 00:24 Crawled by CCBot/1.0 (+http://www.commoncrawl.org/bot.html) @38.103.63.61