如何在lua中不添加任何库将十进制转换为分数?
2017-4-22 22:52:12
收藏:0
阅读:284
评论:2
我正在制作一个纯lua运行的计算器,但我需要帮助将输出的小数转换为分数。
点赞
用户1847592
这个解决方案使用连分数来精确地还原分母高达107的分数。
local function to_frac(num)
local W = math.floor(num)
local F = num - W
local pn, n, N = 0, 1
local pd, d, D = 1, 0
local x, err, q, Q
repeat
x = x and 1 / (x - q) or F
q, Q = math.floor(x), math.floor(x + 0.5)
pn, n, N = n, q*n + pn, Q*n + pn
pd, d, D = d, q*d + pd, Q*d + pd
err = F - N/D
until math.abs(err) < 1e-15
return N + D*W, D, err
end
local function print_frac(numer,denom)
print(string.format("%.14g/%d = %d/%d + %g", numer, denom, to_frac(numer/denom)))
end
print_frac(1, 4) --> 1/4 = 1/4 + 0
print_frac(12, 8) --> 12/8 = 3/2 + 0
print_frac(4, 2) --> 4/2 = 2/1 + 0
print_frac(16, 11) --> 16/11 = 16/11 + 5.55112e-17
print_frac(1, 13) --> 1/13 = 1/13 + 0
print_frac(math.sqrt(3), 1) --> 1.7320508075689/1 = 50843527/29354524 + -4.44089e-16
print_frac(math.pi, 1) --> 3.1415926535898/1 = 80143857/25510582 + 4.44089e-16
print_frac(0, 3) --> 0/3 = 0/1 + 0
print_frac(-10, 3) --> -10/3 = -10/3 + -1.11022e-16
2017-04-23 14:11:36
评论区的留言会收到邮件通知哦~
推荐文章
- Lua 虚拟机加密load(string.dump(function)) 后执行失败问题如何解决
- 我想创建一个 Nginx 规则,禁止访问
- 如何将两个不同的lua文件合成一个 东西有点长 大佬请耐心看完 我是小白研究几天了都没搞定
- 如何在roblox studio中1:1导入真实世界的地形?
- 求解,lua_resume的第二次调用继续执行协程问题。
- 【上海普陀区】内向猫网络招募【Skynet游戏框架Lua后端程序员】
- SF爱好求教:如何用lua实现游戏内调用数据库函数实现账号密码注册?
- Lua实现网站后台开发
- LUA错误显式返回,社区常见的规约是怎么样的
- lua5.3下载库失败
- 请问如何实现文本框内容和某个网页搜索框内容连接,并把网页输出来的结果反馈到另外一个文本框上
- lua lanes多线程使用
- 一个kv数据库
- openresty 有没有比较轻量的 docker 镜像
- 想问一下,有大佬用过luacurl吗
- 在Lua执行过程中使用Load函数出现问题
- 为什么 neovim 里没有显示一些特殊字符?
- Lua比较两个表的值(不考虑键的顺序)
- 有个lua简单的项目,外包,有意者加微信 liuheng600456详谈,最好在成都
- 如何在 Visual Studio 2022 中运行 Lua 代码?

这是不可能的。你需要一个储存分数的类来实现。
你可以通过近似解决方案来达到目的。它适用于可以表达为分数的东西,但对其他所有的东西都会爆炸。
local function gcd(a, b) while a ~= 0 do a, b = b%a, a; end return b; end local function round(a) return math.floor(a+.5) end function to_frac(num) local integer = math.floor(num) local decimal = num - integer if decimal == 0 then return num, 1.0, 0.0 end local prec = 1000000000 local gcd_ = gcd(round(decimal*prec), prec) local numer = math.floor((integer*prec + round(decimal*prec))/gcd_) local denom = math.floor(prec/gcd_) local err = numer/denom - num return numer, denom, err end function print_frac(numer,denom) print(string.format("%d/%d = %d/%d + %g", numer, denom, to_frac(numer/denom))) end print_frac(1,4) print_frac(12,8) print_frac(4,2) print_frac(16,11) print_frac(1,13)输出: