浅谈万进制算法与大数定理的结合（高精度乘除法，阶乘）

我们经常用的进制就是2进制、8进制、10进制和16进制。何来“万进制”？世上本无，有人喊了也就有了。呵呵

    现在来谈谈自己对进制的一点不成熟的想法。计算机能“识别”0和1，人能识别0、1、2、3、4、5、6、7、8、9以及其多位组合。那么，

为啥就单单有2、8、10、16这几个进制。我想并不止这几个，10进制是我们日常生活沿用来了的，难道来个5进制就不行？当然不是，不过

一切以方便优先罢了！2进制是因为方便计算机识别才兴起的，5000年前应该不会有2进制！8进制和16进制又因何2进制有天然联系，所以

也出现了用途，2^3=8、24=16（例：这在《数字逻辑》中关于编码方面有相关应用）。

     就题论题。再来谈谈1042的万进制。也以一个例子来说明：107924372*15=1618865580。①上面的乘法如果运用10进制，很简单。②万进制呢？首先存数：a[0]=4372，a[1]=792，a[2]=1。107924372，从低位到高位每四位存到一个数组元素中。此时，总位数为3。接着运算：a[0]*15=65580，所以进位为a[0]/10000=6，a[0]=a[0]%10000=5580。a[1]*15=11880，a[1]=a[1]+6=11886。进位为1，a[1]=1886。a[2]*15=15，a[2]=a[2]+1=16，进位为0。输出：a[2],a[1],a[0]即为1618865580。要注意的是：如果a[2]=886，那么该如何输出？直接输出：168865580。显然不对，正确的是16088655880。输出的原则是：最高位原样输出，其它位如果小于1000，则高位补0，一位一补。

浅谈万进制算法与大数定理的结合（高精度乘除法，阶乘）相关推荐

大数系列三——斐波那契数列——高效万进制，亿进制
浅谈万进制思想: 日常生活中我们习惯用十进制去运算: 为了方便电脑识别开发出了二进制,又因为2^3=8 , 2^4=16,因此应运而生了八进制与16进制. 世上本没有路,走的人多了,也便成了路,那么既 ...
【C语言数据结构与算法的应用4】巨大数----加减乘运算(万进制和Mec补码的应用)
巨大数什么是巨大数目的巨大数的加法巨大数的存储万进制微易码补码巨大数的减法巨大数的乘法总结什么是巨大数巨大数其实就是有效数字位很大,可表示数的大小超过了int 的表示范围:[-2 ...
高效万进制——蓝桥杯|HDOJ 1002 大数加法——30行代码AC
浅谈进制思想: 日常生活中我们习惯用十进制去运算: 为了方便电脑识别开发出了二进制,又因为2^3=8 , 2^4=16,因此应运而生了八进制与16进制. 世上本没有路,走的人多了,也便成了路,那么既然 ...
万进制——蓝桥杯|ACM 大数阶乘——21行代码AC
浅谈进制思想: 日常生活中我们习惯用十进制去运算: 为了方便电脑识别开发出了二进制,又因为2^3=8 , 2^4=16,因此应运而生了八进制与16进制. 世上本没有路,走的人多了,也便成了路,那么既然 ...
技术分享：浅谈滴滴派单算法
浅谈滴滴派单算法原创: 王犇刘春阳徐哲滴滴技术桔妹导读:说到滴滴的派单算法,大家可能感觉到既神秘又好奇,从出租车扬召到司机在滴滴平台抢单最后到平台派单,大家今天的出行体验已经发生了翻天覆地的 ...
2-路插入排序c语言算法,浅谈2路插入排序算法及其简单实现
2路插入排序算法是在直接插入排序算法的基础上增加了一个辅助数组,其目的是减少排序过程中的移动次数,需要增加n个记录的辅助空间. 难点可能在于对取余的考虑吧,可以把辅助数组看成一个环状空间,这样就能更好 ...
python算法程序_浅谈python常用程序算法
一.冒泡排序: 1.冒泡排序是将无序的数字排列成从小到大的有序组合: 过程:对相邻的两个元素进行比较,对不符合要求的数据进行交换,最后达到数据有序的过程. 规律: 1.冒泡排序的趟数时固定的:n-1 ...
UVA495 Fibonacci Freeze【大数+万进制】
The Fibonacci numbers (0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ...) are defined by the recurrence: F0 = ...
HDU1042 n!【大数＋万进制】
N! Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Subm ...

浅谈万进制算法与大数定理的结合（高精度乘除法，阶乘）

浅谈万进制算法与大数定理的结合（高精度乘除法，阶乘）相关推荐

最新文章

热门文章