如何计算庞大数字的位数？ C
发布时间：2020-12-16 10:05:53 所属栏目：百科 来源：网络整理
导读：所以我遇到的问题是有两个整数(a,b)在[1,10 ^ 16]区间内,我需要找出a ^ b有多少位数？这些数字对于将它们保存在单个变量上来说太大了,如果我在Array上写它们会花费很多时间. 有没有办法用某种公式或任何比Arrays更简单的方法计算数字a ^ b数字？ 解决方法 卡
|
所以我遇到的问题是有两个整数(a,b)在[1,10 ^ 16]区间内,我需要找出a ^ b有多少位数？这些数字对于将它们保存在单个变量上来说太大了,如果我在Array上写它们会花费很多时间.
有没有办法用某种公式或任何比Arrays更简单的方法计算数字a ^ b数字？ 解决方法
卡拉克法是对的.
数字n的基数k对数,向上舍入到最接近的整数,将给出表示基数k中的n所需的位数. 编辑：正如评论中指出的那样,它不应该向上舍入,而是向下舍入然后加1.这解释了具有额外数??字的10的舍入幂. 如果你的数字是^ b,那么取基数10对数,记录a ^ b并使用对数定律简化为b log a.请注意,这种简化发生在天花板功能内部,因此简化是有效的.计算日志a应该不是问题(它将在0到16之间)并且b是已知的.只需确保在乘法之后再舍入,而不是之前. 请注意,浮点数的精度有限可能会在此方法中引入一些错误.如果b x log a的真值与b x log a的最近浮点表示不同,使得它们落在整数的不同侧,则该方法失败.您可以检测到您何时接近这种情况并以某种方式对其进行修复. （编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |