高精加、乘

高精加

从两个数的最低位开始，逐位进行加和，同时判断是否需要进位

void jia(int c,int e)
{
    int i,j,n;
    n=b[c];//b数组表示数字的位数
    for (i=1;i<=n;i++)
    {
        a[e][i]=a[c][i]+a[e][i];//逐位进行加和
        if (a[e][i]>=10)//如果该位需要进位
        {
            a[e][i+1]=a[e][i]/10+a[e][i+1];//进位
            a[e][i]=a[e][i]%10;//取余
            if (i+1>b[e]) b[e]++;//判断该数字位数是否增加
        }
    }
    return;
}

高精乘

#include <cmath>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
int i,j,k,l,m,n;
char a[1500],b[1500];//相乘的两个数字
int c[1500],d[1500],e[150000];
void cheng(int a,int b)
{
    int i,j;
    for (i=1;i<=a;i++)
    for (j=1;j<=b;j++)//逐位相乘
    {
        e[i+j-1]=c[i]*d[j]+e[i+j-1];
        if (e[i+j-1]>=10)//进位
        {
            e[i+j]=e[i+j-1]/10+e[i+j];
            e[i+j-1]=e[i+j-1]%10;
            if (i+j>m) m=i+j;//更新位数
         }
        if (i+j-1>m) m=i+j-1;//更新位数
      }
}
int main()
{
    gets(a);
    gets(b);//读入数字
    l=strlen(a);
    for (i=l-1;i>=0;i--)
    c[l-i]=a[i]-48;
    l=strlen(b);
    for (i=l-1;i>=0;i--)
    d[l-i]=b[i]-48;//字符串转数字
    m=max(strlen(a),strlen(b));
    if (strlen(b)==1&&b[0]=='0') 
    {
       printf("%d",0);
       return 0;
    }
    cheng(strlen(a),strlen(b));
    for (i=m;i>=1;i--)
    printf("%d",e[i]);//逆向输出
}