
高精度问题
河林山
这个作者很懒,什么都没留下…
展开
-
如何判断大数能否被整除(拓展)
例题链接 ——切记:不要去想是否做过类似题,那样易导致思维混乱。无论遇到什么样的题,都是由基础变化而来,所以如何把题倒回去才是最重要的。 题解: 不管是26进制还是10进制数,计算方法是一样的 例如: 954(26进制)=9*26^2+5*26+4 954(10进制)=9*10^2+5*10+4 如果是x进制,只需要预处理一个x的幂数即可。 所以是几进制无所谓。 重点:交换后如何快速得到一个新数,重新来一遍循环太浪费时间,O(1)的时间其实就可以做到。 举个例子:954%3【954是一个十进制数,为了原创 2022-04-04 18:41:11 · 2197 阅读 · 0 评论 -
阶乘计算(高精度,代码简短)
提交链接:蓝桥杯练习系统 题目: 资源限制 时间限制:1.0s 内存限制:512.0MB 问题描述 输入一个正整数n,输出n!的值。 其中n!=123*…*n。 算法描述 n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘以k,请注意处理相应的进位。 首先将a设为1,然后乘2,乘3,当乘到n时,即得到了n!的值。 输入原创 2021-03-10 22:04:11 · 328 阅读 · 3 评论