欧拉计划 - 问题#20(Lua)
2015-1-22 19:38:55
收藏:0
阅读:92
评论:1
我已经编写了代码来解决这个问题,然而,它在某些情况下似乎是准确的,而在其他情况下不准确。当我尝试解决问题到10(答案在问题中给出,为27)时,我得到了27,正确的答案。然而,当我尝试解决给定的问题(100)时,我得到了64,错误的答案,因为答案是其他东西。
这是我的代码:
function factorial(num)
if num>=1 then
return num*factorial(num-1)
else
return 1
end
end
function getSumDigits(str)
str=string.format("%18.0f",str):gsub(" ","")
local sum=0
for i=1,#str do
sum=sum+tonumber(str:sub(i,i))
end
return sum
end
print(getSumDigits(tostring(factorial(100))))
64
由于Lua将大数字转换为科学计数法,我不得不将其转换回标准记法。我认为这不是问题,但可能有问题。
有任何解释吗?
原文链接 https://stackoverflow.com/questions/9726586
点赞
评论区的留言会收到邮件通知哦~
推荐文章
- 如何在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 代码?
- addEventListener 返回 nil Lua
- Lua中获取用户配置主目录的跨平台方法
- 如何编写 Lua 模式将字符串(嵌套数组)转换为真正的数组?
很不幸,正确的解决方案更加困难。主要问题在于Lua使用64位浮点变量,这意味着 这个适用。
长话短说:64位浮点中的有效数字太少,无法存储像100!这样的数字。Lua的浮点数最多只能存储52个尾数位,因此任何大于2^52的数字都必然会出现舍入误差,只能保留15位左右的小数。要存储100!,需要至少158个小数。
由factorial()函数计算出的数字与100的实际值相当接近(即相对误差很小),但是为了得到正确的解决方案,您需要确切的值。
您需要做的是实现自己的算法来处理大数。我实际上通过将每个数字存储为表来使用Lua解决了该问题,在这里每个条目存储十进制数字的一个数字。完整的解决方案需要50行多一些的代码,因此并不太困难,是一个不错的练习。