高精度数应用

1.用一个数组表示高精度数

1.字符串接收数据

2.字符串中的各位字符转换为对应十进制数

3.按十进制位的顺序存储到一个数组中

#include<stdio.h>
#include<string.h>
int main()
{
    int a[100]={0};
    int i,len;
    char s[100]; //'1234567890123456'
    scanf("%s",s);
    len=strlen(s);
    for(i=0;i<=len-1;i++)
    {
        a[i]=s[len-i-1]-'0';//数组从右到左存储高精度正整数6543210987654321
    }
    return 0;
}

2.高精度正整数求和

//x和y按如上形式存储在数组a和数组b中,n1为x的位数,n2为y的位数
for(i=0;i<(n1>n2?n1:n2);i++)
{
    a[i]=a[i]+b[i];
    if(a[i]>9)
    {
        a[i]=a[i]-10;
        a[i+1]++;
    }
}

3.高精度正整数（x>y）相减

for(i=0;i<n1;i++)
    {
        a[i]=a[i]-b[i];
        if(a[i]<0)
        {
            a[i]=a[i]+10;
            a[i+1]--;
        }
    }
    for(i=n1-1;i>=0;i--)
    {
        if(i==n1-1&&a[i]==0)
        {
            //首位为0
        }
        else printf("%d",a[i]);
    }

4.高精度数乘的运算

LA为a的位数 LB为b的位数 乘积的位数上限为LA+LB

a[i]*b[j]的积累加到c[i+j]

对累加结果数组c作一次性进位

for(i=0;i<=LA-1;i++)
{
    for(j=0;j<=LB-1;j++)
    {
        c[i+j]=a[i]*b[j];
    }
}

for(i=0;i<LA+LB;i++)
{
    if(c[i]>=10)
    {
        c[i+1]=c[i]/10; //进几
        c[i]=c[i]%10;
    }
}