前天在网上寻找计算ruby运行时间的方法，突发奇想改了一下，运行了两个钟都没结果，简略算算，我的电脑是不可能在一天内完成的。我把14改成20，改完的代码见二楼

min = Math.sqrt(1).to_i
max = Math.sqrt(10**20).to_i
def isH(num)
num = num.to_s
return num == num.reverse
end
for num in (min..max)
if isH num
z = num**2
if isH z
puts z
end
end
end

源代码如下，加了计算时间的代码而已，原题20为14
t1 = Time.now.to_f
min = Math.sqrt(1).to_i
max = Math.sqrt(10**14).to_i
def isH(num)
num = num.to_s
return num == num.reverse
end
for num in (min..max)
if isH num
z = num**2
if isH z
puts z
end
end
end
t2 = Time.now.to_f
puts t2-t1

运行原程序我只用了6秒不到

所以我有个问题，能用ruby优化这程序，以达到这效果么？效率嘛，我算了一下，运行原程序（没将14改成20之前）时，如果大概只需0.087秒的话就能达到一天运算到20，ruby行么？或者你们的电脑牛逼。。。

非黑，想学习一下而已

1212225222121
1214428244121
1232346432321
1234567654321
4000008000004
4004009004004
7.21770485
Pentium(R) Dual-Core CPU E6300 @ 2.80GHz
这种需要速度的地方, 用C可以提速 1/3, 查表可以提速1/2

顶

=_=

我试着我的想法修改，都比这个原程序慢很多，求大神

咯啦咯啦咯啦咯啦咯啦咯啦咯啦咯啦咯啦咯啦咯了

=_=

谁的电脑一天也跑不出来
这个问题不需要大量运算 电脑再快也没用
因为涉及到 大量的判断
用 Python 甚至比 C 写出来的程序更快

1
4
9
121
484
10201
12321
14641
40804
44944
1002001
1234321
4008004
100020001
102030201
104060401
121242121
123454321
125686521
400080004
404090404
10000200001
10221412201
12102420121
12345654321
40000800004
1000002000001
1002003002001
1004006004001
1020304030201
1022325232201
1024348434201
1210024200121
1212225222121
1214428244121
1232346432321
1234567654321
4000008000004
4004009004004
3.827280044555664

我机子比较老，应该在1s多一点儿吧。
t1 = Time.now.to_f
min = Math.sqrt(1).to_i
max = Math.sqrt(10**20).to_i
max_sqrt=Math.sqrt(max).to_i
arr=[]
for num in (min..max_sqrt)
str = num.to_s
r_str = str.reverse
num1 = str[0...-1] + r_str
if num1 == num1.reverse
arr << num1.to_i
end
num2 = str + r_str
if num2 == num2.reverse
arr << num2.to_i
end
end
for num in arr.sort
if num > max
break
end
z = num**2
if z.to_s == z.to_s.reverse
puts z
end
end
t2 = Time.now.to_f
puts t2-t1

我换个算法可以加速100倍