高精度乘法与高精度加法

高精度乘法与高精度加法面对的是两个数数位很长，长到连long long也装不下的情况下，这时候的想法是先用字符数组把原来的两个数看成是字符串装进去，然后通过-‘0’操作，把每一位转换成整型，再对每一位进行计算，把结果单独再放进一个整型数组

一.高精度乘法

需要注意的是，这里要有两层循环，第一层是对乘数循环，第二层则是被乘数。

#include <bits/stdc++.h>
using namespace std;

char a[100000],b[100000];
int c[100000]={0},i,f=0,k=0,p=1;//f记录进位，k是数组下标，p用来错位//
int main()
{
    cin>>a>>b;
    int la=strlen(a),lb=strlen(b);
    for(i=la-1;i>=0;i--)//乘数循环
    {
        for(int j=lb-1;j>=0;j--)//被乘数循环
        {
            c[k]=(a[i]-'0')*(b[j]-'0')+f+c[k];
            f=c[k]/10;//进位
            c[k]%=10;
            k++;
        }
        c[k]+=f;//可能需要进位
        f=0;//对进位值清零
        k=p;//错位
        p++;
    }
    for(i=100000-1;i>=0;i--)
        if(c[i]) break;//除去前导0
    for(int j=i;j>=0;j--)
        cout<<c[j];
    cout<<endl;
    return 0;
}

二.高精度加法

这里需要注意的是，两个数位数不同时的情况，我的想法是通过比较长度，找出数位长的数组，然后把长数组分成两部分进行循环，当然一部分是与短数组一样长的了

#include <bits/stdc++.h>
using namespace std;

char a[100000],b[100000],x[100000];
int c[100000]={0},i,f=0,k=0,p=1;//f记录进位，k是数组下标，p用来推进计算//
int main()
{
    cin>>a>>b;
    int la=strlen(a),lb=strlen(b);
    if(la<lb)//确定长短数组
    {
        i=la;
        la=lb;
        lb=i;
        strcpy(x,a);
        strcpy(a,b);
        strcpy(b,x);
    }
    while(a[la-p]&&b[lb-p])//对应位上都存在值时，才进行循环
    {
        c[k]=c[k]+(a[la-p]-'0')+(b[lb-p]-'0')+f;
        f=c[k]/10;//进位
        c[k]%=10;
        k++,p++;
    }
    while(a[la-p])//继续对长数组长出来的部分进行单独的加循环
    {
        c[k]=c[k]+(a[la-p]-'0')+f;
        f=c[k]/10;//进位
        c[k]%=10;
        k++,p++;
    }
    for(i=100000-1;i>=0;i--)
        if(c[i]) break;//除去前导0
    for(int j=i;j>=0;j--)
        cout<<c[j];
    cout<<endl;
    return 0;
}

方法或许比较麻烦，但也是自己思考出来的。。。。。。

来源：CSDN

作者：shiroi.

链接：https://blog.csdn.net/shiroi2333/article/details/104094986