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

1、高精度加法 (大位相加 )#include <bits/stdc+.h>using namespace std;int main()char a1100,b1100;int a100,b100,c100;/a ，b，c 分别存储加数，加数，结果 int lena,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();while(scanf("%s%s&

2、quot;,&a1,&b1)!=EOF)lena=strlen(a1);lenb=strlen(b1); for(i=0;i<=lena;i+)alena-i=a1i-'0'将数串al转化为数组a，并倒序存储 /ai=a1lena-i-1-48;for(i=0;i<=lenb;i+)blenb-i=b1i-'0'将数串al转化为数组a,并倒序存储 /bi=b1lenb-i-1-48;lenc=1;/lenc 表示第几位x=0; /x 是进位 while(lenc<=lena|lenc<=lenb)clenc=alenc+b

3、lenc+x;/ 第 lenc 位相加并加上次的进位 x=clenc/10;/ 向高位进位clenc%=10;/ 存储第 lenc 位的值 lenc+;/ 位置下标变量clenc=x; if(clenc=0) lenc-;/处理最高进位for(i=lenc;i>=1;i-)cout<<ci; cout<<endl;return 0;高精度减法（大位相减）#in elude vbits/stdc+.h>using n amespace std;int mai n()char n256, n1256, n2256;int a256,b256,c256;int l

4、en a,le nb,le nc,i;memset(a,0,sizeof(a);memset(b,0,sizeof(b);memset(c,0,sizeof(c);while(scanf("%s%s",&n 1,&n2)!=E0F)/n1为被减数，n2 为减数if(strle n(n 1)<strle n(n 2)|(strle n(n 1)=strle n(n2)&&strcmp (n 1, n2)<0)/strcmp()为字符串比较函数，当n=n2,返回0 ; n 1>n2时，返回正整数；n1<n2时，返回负整st

5、rcpy(n,n 1);/将n1数组的值完全赋值给n数组strcpy( n1,n 2);strcpy( n2, n);处理被减数和减数时，交换被减数和减数coutvv"-"/交换了减数和被减数，结果为负数len a=strle n(n 1);len b=strle n(n 2);for(i=0;i<=le na;i+)alena-i=(int)(n1i-'0');被减数放入数组 a 中for(i=0;i<=le nb;i+)blenb-i=(int)(n2i-'0');减数放入数组 b 中i=1;while(i<=le na|i<=le nb)if(ai<bi)ai+=10;不够减，那么向高位借1当10ai+1-;ci=ai-bi;/对应位相减Ienc=i;while(cle nc=O)&&