今天来求平方根。
输入N，M为自然数，求N的平方根，精确到M位小数。

没人嘛。。。。

放假都出去玩了吧，回来还没有缓过劲呢？！

我回来了！不知道用了BigDecimal库算不算作弊。

[Copy to clipboard] [ - ]

CODE:

require "bigdecimal"
def sqrt (n,m)
	a = BigDecimal(n.to_s)
	b = a/2
	while ((b*b-a).abs>0.001)
		b=(b+a/b)/2
	end
	b.round(m).to_s("F")
end

puts sqrt(2,5)

[ 本帖最后由 AllenDang 于 2008-6-24 14:34 编辑 ]

不过, 好象精确不到M位. 虽然有M位小数, 但是这M位不对.

[ 本帖最后由 5swords 于 2008-6-26 15:40 编辑 ]

很久没来了

[Copy to clipboard] [ - ]

CODE:

def sqrt(n, m)
  nn = n**2
  a, b = 1.0, n
  a, b = b, a if a > b
  aa, bb = a**2, b**2
  key = 1.0/ (10**m)
  while b - a > key
    mid = (b + a) / 2
    midmid = mid**2
    if midmid < n
      aa = midmid
      a = mid
    elsif midmid > n
      bb = midmid
      b = mid
    else
      a = mid
      b = mid
    end
  end
  return a
end

# TEST
puts sqrt(0.5, 10)
puts 0.5 **0.5

puts

puts sqrt(2, 10)
puts 2 **0.5