VI ---- 算法 ---
文章平均质量分 75
云笔记
我要考研
展开
-
最大公约数(大数版)
示例:99999999999999999999(20位) 与 6666666666666666666(20位): gcd= 33333333333333333333(20位)思路:全部写在注释里面了~/*********************************************************** FileName: 大数最大公约数(位移版).c原创 2014-03-27 18:18:02 · 1812 阅读 · 0 评论 -
大数乘法
示例:123456789123456789(18位) * 123456789123456789(18位)= 15241578780673678515622620750190521(35位)思想:我们来看一个例子,用例子来说明具体如果模拟大数乘法(如:123*45)。 1 2 3 x 4 5--原创 2014-03-29 23:01:20 · 1087 阅读 · 0 评论 -
大数除法
示例:99999999999999999999(20位) / 33333333333333333333(20位) = 3...0ps: 3...0:表示商为3,余数为0。思想:这里主要是用大数快速减法来模拟大数除法运算,我们用例子来说明。先看一简单例子:12 / 3 = 4化成减法,就是这样。12 - 3 = 99 - 3 = 66 - 3 = 33 - 3 =原创 2014-03-29 23:39:47 · 1546 阅读 · 0 评论 -
大数加法
示例:88888888888888888888(20位)+11111111111111111111(20位)=99999999999999999999(20位)思想:由于int型最大为10亿左右,当超过这个位数的时候,将会给计算带来问题,这时候就需要大数计算。这里讲数字按位储存在数组里面进行操作~然后对数组进行按位加,需要注意的就是进位操作。/* Title:大数加法原创 2014-03-28 23:04:16 · 1155 阅读 · 0 评论 -
大数减法
示例:99999999999999999999(20位) - 11111111111111111111(20位) = 88888888888888888888(20位)思想:由于int型一般最大不超过10亿左右,所以当数据太大的时候,会给计算带来问题。从而需要引入大数减法。这里的大数减法,是基于数组操作的。将数据的每一位分别储存在一个数组里面,然后模拟减法运算。需要注意的就原创 2014-03-28 23:51:50 · 1663 阅读 · 3 评论