信息学奥赛一本通算法(C++版)基础算法_高精度计算.pdfVIP

....

信息学奥赛一本通算法（C++版）基础算法：高精度计算

高精度加法(大位相加)

#includebits/stdc++.h

usingnamespacestd;

intmain()

{

chara1[100],b1[100];

inta[100],b[100],c[100];//a，b，c分别存储加数，加数，结果

intlena,lenb,lenc,x,i;

memset(a,0,sizeof(a));//数组a清零

memset(b,0,sizeof(b));//数组b清零

memset(c,0,sizeof(c));//数组c清零

//gets(a1);

//gets(b1);

//getchar();

{

lena=strlen(a1);

lenb=strlen(b1);

for(i=0;i=lena;i++)

a[lena-i]=a1[i]-0;//将数串a1转化为数组a，并倒序存储

//a[i]=a1[lena-i-1]-48;

for(i=0;i=lenb;i++)

b[lenb-i]=b1[i]-0;//将数串a1转化为数组a，并倒序存储

//b[i]=b1[lenb-i-1]-48;

lenc=1;//lenc表示第几位

x=0;//x是进位

while(lenc=lena||lenc=lenb)

{

c[lenc]=a[lenc]+b[lenc]+x;//第lenc位相加并加上次的进位

x=c[lenc]/10;//向高位进位

c[lenc]%=10;//存储第lenc位的值

lenc++;//位置下标变量

}

c[lenc]=x;

if(c[lenc]==0)

lenc--;//处理最高进位

for(i=lenc;i=1;i--)

coutc[i];

coutendl;

}

return0;

word格式编辑

....

}

高精度减法(大位相减)

#includebits/stdc++.h

usingnamespacestd;

intmain()

{

charn[256],n1[256],n2[256];

inta[256],b[256],c[256];

intlena,lenb,lenc,i;

memset(a,0,sizeof(a));

memset(b,0,sizeof(b));

memset(c,0,sizeof(c));

为被减数，n2为减数

{

if(strlen(n1)strlen(n2)||(strlen(n1)==strlen(n2)strcmp(n1,n2)0))//strcmp()

为字符串比较函数，当n1==n2,返回0；n1n2时，返回正整数;n1n2时，返回负整

数

{

word格式编辑

.