C语言高精度

引例——假如给你两个数，让你求这两个数的乘积（是不是以为很简单，但是我可没有给你说这两个数的范围哦!）假如这两个数的乘积已经超过了20位，也就已经超过了unsigned long long的范围，那么我们该怎么去求呢？这时就需要用到我们本节博客的重点——高精度了

一.高精度算法基础

众所周知，数组可以储存大量的数字，并且每一位都是数字的形式，因此我们在进行数学运算的时候十分方便，但是呢，它的输入必须要有间隔符号，不符合传统的数字的印象。

众所又周知，字符串的输入是连续的，不需要有什么换行符，十分符合大家认为的数字输入习惯，但是呢，字符不能直接进行数学运算。

因此呢，我们可以两个一起用，这样就可以相辅相成，完成今天所要学习的高精度算法。

PS——你无敌了，现在可以开始去做题了

   计算流程：

1.通过字符串引入两串数字分别存放在字符数组中

2.将其每一位数字分别存放在两个不同的数组当中

3.进行就算并且处理进位操作

4.将计算的结果存放在第三个数组当中

5.输出结果

二.高精度算法

（1）高精度加法

这个真的不知道该怎么去讲解其实就是简单的小学加法问题，只需要你会加并且能够会进位就可以了，让我们来看这部分的代码

实现上述部分的代码：

for(int i=0;i<cnt;i++)
    {
        a[i]=a[i]+b[i];//计算两个数相同位数之和
        if(a[i]>9&&i==cnt-1)//这个是判断两数之和的首位是否会大于10，若大于10则进一位
        {
            cnt+=1;
        }
        a[i+1]=a[i+1]+a[i]/10;//计算进位，如果a[i]<10,那么a[i]/10=0，即a[i+1]=a[i+1]
        a[i]%=10;//当前位数要取模10，保留各位数
    }

 完整代码：

char num1[101]={0};//首先定义两个字符串变量，用于输入要进行加法的两个数
char num2[101]={0};
int a[101]={0};//用于存储第一个数
int b[101]={0};//用于存储第二个数
int max(int x,int y)//定义的变量，为了判断参数x和y哪个大
{
    return x>y?x:y;
}
int main()
{
    scanf("%s",num1);//输入第一个数
    scanf("%s",num2);//输入第二个数
    int len1=strlen(num1);//测量第一个数的长度
    int len2=strlen(num2);//测量第二个数的长度
    int k=0;//设置要输入数的下标
    for(int i=len1-1;i>=0;i--)
//为了将输入的这个数逆序存储到定义的整形数组中，因为我们习惯于从个位开始计算
    {
        a[k++]=num1[i]-'0';//一定要记住，要将字符串逆序存储到数组之中
    }
    k=0;//k下标返回0，因为还有一个数组要用到
    for(int i=len2-1;i>=0;i--)
    {
        b[k++]=num2[i]-'0';//逆序将第二个数存储到数组之中
    }
    int cnt=max(len1,len2);
//用于计算数组的长度，假如一个五位数和一个四位数相加，那么存在的可能就是五位数或者六位数
    for(int i=0;i<cnt;i++)//从个位开始计算
    {
        a[i]=a[i]+b[i];//将两个数的同一位的和存储到一个数组元素中
        if(a[i]>9&&i==cnt-1)
//这个是判断这个数的首位是否大于10（逆序存储，故数组最后就是数字首位）
        {
            cnt+=1;
        }
        a[i+1]=a[i+1]+a[i]/10;//进行进位操作
        a[i]%=10;//将数组每一位都保留一位数，多的用于进位
    }
    for(int i=cnt-1;i>=0;i--)//逆序输出，得到求出的结果
    {
        printf("%d",a[i]);
    }
    return 0;
}

（2）高精度减法

这个没什么可介绍的和加法一个性质，只不过多了一个判断条件，下面直接放上代码

完整代码：

#include <stdio.h>
#include <string.h>
char num1[102] = {0};
char num2[102] = {0};
int a[101] = {0};
int b[101] = {0};
int c[101] = {0};
int max(int x, int y)
{
    return x > y ? x : y;
}
int main()
{
    scanf("%102s", num1);
    scanf("%102s", num2);
    int len1 = strlen(num1);
    int len2 = strlen(num2);
    int k = 0;
    for (int i = len1 - 1; i >= 0; i--)
    {
        a[k++] = num1[i] - '0';
    }
    k = 0;
    for (int i = len2 - 1; i >= 0; i--)
    {
        b[k++] = num2[i] - '0';
    }
    int cnt = max(len1, len2);
    for (int i = 0; i < cnt; i++)
    {
        c[i] = a[i] - b[i];
        if (c[i] < 0)
        {
            a[i + 1]--;
            c[i] += 10;
        }
    }
    if(c[cnt-1]==0)//用于判断相减之后首位是否是0，若首位是0，那么则不用输出
    {
        for (int i = cnt - 2; i >= 0; i--)
        {
            printf("%d", c[i]);
        }
    }
    else
    {
        for (int i = cnt - 1; i >= 0; i--)
        {
            printf("%d", c[i]);
        }
    }
    return 0;
}

（3）高精度乘法

这个相较于上面两个出现的频率更高一点儿，希望大家能够掌握

这里有一个计算并处理的步骤不太好理解，现将代码放出来给大家看看

for(int i=0;i<len1;i++)
    {
        for(int j=0;j<len2;j++)
        {
            c[i+j]+=a[i]*b[j];
            c[i+j+1]+=c[i+j]/10;
            c[i+j]%=10;
        }
    }

这个推导公式大家可能想不到，那么给大家放个贴图大家可能就懂了（字有些丑陋，女朋友也是这么说的）大家凑活着看吧

完整代码：

#include <stdio.h>
#include <string.h>
char num1[11]={0};
char num2[11]={0};
int main()
{
    scanf("%s",num1);//输入第一个数字
    scanf("%s",num2);//输入第二个数字
    int a[111]={0};//定义一个存储第一个数的数组
    int b[111]={0};//定义一个存储第二个数的数组
    int c[225]={0};//定义一个两个乘积的数组
    int len1=strlen(num1);//测量第一个数的长度
    int len2=strlen(num2);//测量第二个数的长度
    int k=0;//还是定义一个输入下标
    for(int i=len1-1;i>=0;i--)
    {
        a[k++]=num1[i]-'0';//将第一个数存储到数组当中去
    }
    k=0;
    for(int i=len2-1;i>=0;i--)
    {
        b[k++]=num2[i]-'0';//将第二个数也存储到数组当中去
    }
    for(int i=0;i<len1;i++)
    {
        for(int j=0;j<len2;j++)
        {
            c[i+j]+=a[i]*b[j];//先求出每一位
            c[i+j+1]+=c[i+j]/10;//完成进位操作
            c[i+j]%=10;//每位保留一位小数
        }
    }
    int len3=len1+len2;//乘积后的数有可能的长度
    if(c[len3-1]==0&&len3>0)//假如第一位是0
    {
        len3--;//那么长度减一即可
    }
    for(int i=len3-1;i>=0;i--)
    {
        printf("%d",c[i]);//输出最后的结果
    }
    return 0;
}

总结：高精度算法只适用于非常庞大的数字运算，当unsigned long long也装不下的时候就可以用高精度算法来完成。

最后的结语：

一夜新雨过后，水库的水位又涨了回来，稻田里丰收过后的秸秆、生于风中、又归于风中，在一次盛大的相聚与停歇之后，苦难皆为往岁，生活重回正轨，一切都在向前驶去，孩童们在栈道飞奔，托思与尘埃缓缓落地，麦田还在燃烧，新的希望会在来年重启，芦苇随风飘荡，心儿随乡摇晃，水面上泛起层层波澜，让波光明灭的是太阳，让此心宽安的是故乡。

希望不论各位身在家乡还是客处他乡都能过一个开开心心的元旦节。