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

高精度加法(大位相加)

 #include <bits/stdc++.h>
 using namespace std;
 int main()
 {
     char a1[],b1[];
     int a[],b[],c[];//a，b，c分别存储加数，加数，结果
     int lena,lenb,lenc,x,i;
     memset(a,,sizeof(a));//数组a清零
     memset(b,,sizeof(b));//数组b清零
     memset(c,,sizeof(c));//数组c清零
     //gets(a1);
     //gets(b1);
     //getchar();
     while(scanf("%s%s",&a1,&b1)!=EOF)
     {
         lena=strlen(a1);
         lenb=strlen(b1);
         for(i=;i<=lena;i++)
             a[lena-i]=a1[i]-'';//将数串a1转化为数组a，并倒序存储
             //a[i]=a1[lena-i-1]-48;
         for(i=;i<=lenb;i++)
             b[lenb-i]=b1[i]-'';//将数串a1转化为数组a，并倒序存储
             //b[i]=b1[lenb-i-1]-48;
         lenc=;                  //lenc表示第几位
         x=;                    //x是进位
         while(lenc<=lena||lenc<=lenb)
         {
             c[lenc]=a[lenc]+b[lenc]+x;//第lenc位相加并加上次的进位
             x=c[lenc]/;//向高位进位
             c[lenc]%=;//存储第lenc位的值
             lenc++;//位置下标变量
         }
         c[lenc]=x;
         if(c[lenc]==)
             lenc--;         //处理最高进位
         for(i=lenc;i>=;i--)
             cout<<c[i];
         cout<<endl;
     }
     return ;
 }

高精度减法(大位相减)

 #include <bits/stdc++.h>
 using namespace std;
 int main()
 {
     char n[],n1[],n2[];
     int a[],b[],c[];
     int lena,lenb,lenc,i;
     memset(a,,sizeof(a));
     memset(b,,sizeof(b));
     memset(c,,sizeof(c));
     while(scanf("%s%s",&n1,&n2)!=EOF)//n1为被减数，n2为减数
     {
         if(strlen(n1)<strlen(n2)||(strlen(n1)==strlen(n2)&&strcmp(n1,n2)<))//strcmp()为字符串比较函数，当n1==n2,返回0；n1>n2时，返回正整数;n1<n2时，返回负整数
         {
             strcpy(n,n1);//将n1数组的值完全赋值给n数组
             strcpy(n1,n2);
             strcpy(n2,n);//处理被减数和减数时，交换被减数和减数
             cout<<"-";//交换了减数和被减数，结果为负数
         }
         lena=strlen(n1);
         lenb=strlen(n2);
         for(i=;i<=lena;i++)
             a[lena-i]=(int)(n1[i]-'');//被减数放入数组a中
         for(i=;i<=lenb;i++)
             b[lenb-i]=(int)(n2[i]-'');//减数放入数组b中
         i=;
         while(i<=lena||i<=lenb)
         {
             if(a[i]<b[i])
             {
                 a[i]+=;//不够减，那么向高位借1当10
                 a[i+]--;
             }
             c[i]=a[i]-b[i];//对应位相减
             i++;
         }
         lenc=i;
         while((c[lenc]==)&&(lenc>))
             lenc--;//最高位的0不输出
         for(i=lenc;i>=;i--)
             cout<<c[i];//输出结果
         cout<<endl;
     }
     return ;
 }