大整数操作
发布时间：2020-12-14 02:57:37 所属栏目：大数据 来源：网络整理
导读：数据类型 长度（位） 取值范围 char 8 ASCII字符 short 8 -128 ~ 127 int? 16 -32768 ~ 32767 long 32 -2147483648 ~ 2147483647 float 32 -3.4e-38 ~ 3.4e+38 double 64 1.7e-308 ~ 1.7e+308 注：表中的长度和范围的取值是假定CPU字长为16位。 问题解析：
注：表中的长度和范围的取值是假定CPU字长为16位。
问题解析：如上表所示，long型数据最大能对21亿以内的数字操作，可是如果两个100亿的数字相加，或者相乘呢？long型肯定不能满足需求。如果是用在天文学的计算，数字更可能达到几十位，甚至是几百位的数字。这已经不可能再使用系统定义的数据类型了，那该怎么解决？主要思想：
不管是大整数相加，还是大整数相乘，都可以把一个数字的各位数字存进一个数组里面，然后再对数组进行操作。就像小学时候的列竖式做加法或者乘法一样。
具体例题：
（大数相加）
/*******
a和b存放要相加的两个数的逆序，c将存放逆序的和，l为两个加数位数取最大值。
例如320+427：a={0,2,3},b={7,4},l=3,计算结果c={7,4,7}。
*******/
int Adding(int a[],int b[],int c[],int l)
{
int i,t;
for(i=0;i<l;i++)
{
t=a[i]+b[i]+c[i];
c[i]=t%10;
c[i+1]=t/10;///////////进位
}
if(c[i]!=0)
return i+1;
return i;///////////////////函数返回数组c的长度
}
(大数相乘)
<span style="font-size:18px;">/*******
a和b存放要相乘的两个数的逆序，c将存放逆序的积，la、lb分别为两个乘数的位数。
例如315*66：a={5,1,b={6,6},la=3,lb=2,计算结果c={0,9,7,2}。
*******/
int Multiply(int a[],int la,int lb)
{
int i,j,t;
for(i=0;i<lb;i++)
for(j=0;j<la;j++)
{
t=a[j]*b[i]+c[i+j];
c[i+j]=t%10;
c[i+j+1]+=t/10;////////////进位
}
if(c[la+lb-1]!=0)
return la+lb;
return la+lb-1;////////////////////函数返回乘积的位数
}</span>
第一篇博客，格式不会编排，不免有些丑，见谅！
如果有什么建议或者意见，请尽量提出。有什么问题也可以在下面提出。
不断地改错是最快的成长方式，谢谢！
转载请注明出处，谢谢！（原文链接：http://www.voidcn.com/article/p-sldyjclb-ec.html）
（编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |
